大位山勝蔵
同年6月、アメリカ武者修行に出発。テネシーのNWAミッドアメリカ(後のCWA)において、グレート・フジ(Great Fuji)をリングネームに日本人ヒールとして活動。トージョー・ヤマモトをパートナー兼マネージャーに迎え、トニー・チャールズ、ジャッキー・ファーゴ、フランキー・レイン、ビル・ドロモ、ジョニー・ウォーカー、そして若手時代のジェリー・ローラーやケビン・サリバンなどと対戦した。
1973年6月、海外武者修行から帰国。凱旋帰国第1戦では初来日のリック・フレアーに反則負け、第2戦ではアニマル浜口と組んでディック・マードック&スカンドル・アクバから勝利を収めている。デビュー当時のリングネームは本名の「松本勝三」であったが、同年9月開幕の『第5回IWAワールド・シリーズ』より、相撲時代の四股名を冠した「大位山勝三」へ改名。この時もリーグ戦には未出場だったが、開幕戦の日大講堂大会ではメインイベントの6人タッグマッチで小林&ラッシャー木村とトリオを組み、ラーズ・アンダーソン、ムース・ショーラック、フリッキー・アルバーツ組と対戦した。1977年の『第6回IWAワールド・シリーズ』では、同時開催されたIWA世界タッグ王座争奪トーナメントにもエースの木村と組んで出場したが、1回戦でビッグ・ジョン・クイン&クルト・フォン・ヘスに敗れた。
その後、第1試合など前座中心にマッチメイクされることに対して不満を募らせ、1979年に一時引退する。以後浅草でしゃぶしゃぶ店「大位山」の経営を経て、魚の加工会社で働いていた。