1974年8月8日、日大講堂でのエル・グレコ戦でデビューを果たし、サソリ固めで勝利を飾る。その後すぐに海外武者修行に出され、ヨーロッパや北米を転戦。デビューから間もない1974年秋には、当時の西ドイツにてローラン・ボックやミル・マスカラスとも対戦(いずれも敗退)[8]。1975年からはアメリカ合衆国に入り、ヒロ・マツダが本拠地としていたNWAフロリダ地区で活動。ダニー・ホッジ、クリス・マルコフ、バロン・シクルナ、ボブ・アームストロング、若手時代のボブ・バックランドやランディ・サベージ(ザ・スパイダー)などと対戦した[9]。 デビュー時のリングネームは日本名の吉田光雄であったが、海外武者修行から帰国後の1977年4月より、故郷長門国の別名である長州にちなんで長州力と改名[10][注 1][注 2][注 3]。凱旋帰国時に出場した第4回ワールドリーグ戦では、優勝者の坂口征二と準優勝者のマスクド