ターザン後藤と三沢はどちらが先に全日本プロレスに入団したの?
高校卒業後の1981年3月27日、全日本プロレスに入団。
同年8月21日に浦和競馬場正門前駐車場で行われた越中詩郎戦でデビューした。
入門から5か月でのデビューは全日本プロレス史上最速であった。
1983年にはルー・テーズ杯争奪リーグ戦に出場して決勝に進出し、越中に敗れて優勝はならなかったものの、この試合の特別レフェリーを務めたルー・テーズは「日本で見た若手選手の試合のベストバウトじゃないか」とこの試合を高く評価した。
三沢の1年前に入団したターザン後藤によると、三沢は受身を覚えるのが早く、瞬く間に自身と同じレベルに達したといい、冬木弘道によると三沢は当時から天才タイプで、「(三沢は)誰かから『あれやってみろ』と言われたこと」がすぐにできたといい、頭の中でイメージした動きができる理想的なレスラーだと評している。
ジャイアント馬場は、練習において受け身の音を聞いただけで三沢が受け身をとったことがわかったとされている。