大位山勝蔵
力士引退(廃業)後は錦糸町の飲み屋で働きつつ、当時渋谷にあった国際プロレスの道場に通っていた。ベンチプレスを黙々とこなしていたものの、当初は「練習に毎日来ていないから」と入寮を許されなかった。しかし、同じく練習生だった田中隆雄(後の鶴見五郎)が入寮条件について伝えると、大位山は毎日練習に通うようになっていく。
1971年6月、公開形式のテストで田中と対戦して合格。入団後はストロング小林の付き人となった。同年9月8日、栃木県矢板市体育館で本郷清吉の胸を借りてデビューする。前日はシリーズ開幕戦でテレビ収録があったが、あえてそこを外しての初陣であった。同期のジェラール・エティフィア(後の稲妻二郎)が7月2日、田中(鶴見)は7月12日のデビューだったが、本人は彼らに遅れを取ったことについて「特に焦りは無かったね」と後年のインタビューで述懐している。
同年9月13日、大阪府立体育館における小林とレッド・バスチェンのIWA世界ヘビー級王座戦のアンダーカードとして鶴見と初対戦(10分間時間切れの引き分け)。その1週間後の福岡市九電記念体育館での鶴見から初勝利を収めた試合に関しては、2016年の鶴見との対談で鶴見が大位山に対して「張り手からのボディ・プレスとか、簡単なフィニッシュだったと思うよ」と話している。11月4日の石川県小松体育館の試合では鶴見が大位山に初勝利。最終的な戦績は大位山の2勝1敗9分である。
ヘビー級の体格であったことから、1972年春に行われた『第4回IWAワールド・シリーズ』では、リーグ戦には未出場だったものの、公式戦外でジョージ・ゴーディエンコ、バロン・フォン・ラシク、レイ・ゴールデン・アポロン、ティト・コパらと対戦した。