Woodin begann im Alter von 29 Jahren unter dem Namen „Tim Woods“ zu wrestlen.[2] Ihm wurde der Spitzname „Mr. Wrestling“ von Joe Dusek, einem Promoter aus Nebraska verliehen. Zusammen mit einer weißen Maske und einer weißen Ringhose kreierte er daraus sein Gimmick.[2] Woods wurde ein Superstar in den Territorien von Georgia, Florida, Texas und bei Mid-Atlantic Championship Wrestling. Er wrestlete auch für die Worldwide Wrestling Federation (WWWF), meist als Opener. Je nach Territorium trat er mit als Mr. Wrestling oder ohne Maske als Tim Woods auf.
Woodin stürzte 1975 zusammen mit dem Piloten Joseph Michael Farkas, den Wrestlern Johnny Valentine, Bob Bruggers, Ric Flair und Ringsprecher David Crockett ab. Der Pilot starb kurz darauf im Krankenhaus, alle Wrestler erlitten schwere Verletzungen. Da Woodin als einziges Face mit vielen Heels zum nächsten Auftritt flog, gab er im Krankenhaus seinen bürgerlichen Namen an und behauptete ein Promoter zu sein, um den Showaspekt des Wrestlings nicht zu gefährden. Der Charlotte Observer nannte seinen Geburtsnamen in einer Liste mit den Opfern des Flugzeugabsturzes. Doch es gab dennoch einige Gerüchte, dass er an Bord gewesen sei. Woodin wrestlete in den nächsten Wochen mit gebrochenen Rippen und unter starken Schmerzen um Mid-Atlantic Championship Wrestling nicht in seiner Glaubwürdigkeit zu beeinträchtigen. Ric Flair nannte ihn später in seiner AutobiographieTo Be the Man, den Mann, der nicht nur „Mr. Wrestling“ hieß, sondern auch der Mann sei, der die Promotion, und damit vielleicht das gesamte Wrestling, gerettet habe.[3]