1962年にアメリカへ渡り、当初はマリオ・ラ・パンテラ(Mario La Pantera)と名乗っていましたが、後にマリオ・ミラノ(Mario Milano)に改名。テネシーのNWAミッドアメリカ地区(後のCWA)を主戦場に、甘いマスクと肉体美を持つイタリア人ベビーフェイスとして人気を博します。同地区のヒーローだったジャッキー・ファーゴとタッグを組み、1965年から1966年にかけては、レン・ロッシーとのコンビで、ヒロ・マツダ&カンジ・イノキや、トージョー・ヤマモトらのチームを破り、NWA南部タッグ王座を再三獲得しました。