１９６４年、アメリカ武者修行に旅立った猪木は、まずハワイのホノルルに到着。アメリカでの第１戦はハワイ・チャンピオンのプリンス・イアウケアに挑むタイトルマッチであった。これが猪木のタイトル初挑戦である。
　以後、テキサス、オレゴン、テネシーと転戦。当時の王座挑戦の正式記録は残っていないが、オクラホマでＮＷＡ世界ジュニアヘビー級選手権（ダニー・ホッジ）、オレゴンでノースウエスト・ヘビー級選手権（ペッパー・マーチン）、ヒロ・マツダと組んでテネシー・タッグ選手権にチャレンジしているようだ。

　初戴冠は猪木の記憶によるとＡＷＡ世界タッグ選手権とされているが、正式記録によると、それ以前にＮＷＡテキサス・ヘビー級選手権を獲得している。
　１９６４年６月２４日、テキサス州ヒューストンでジョー・ブランチャードを破りトーキョー・トムのリングネームで第１１８代王者に就いている。
　このベルトは３０年代のマルティーノ・アンヘロを初代王者に、バディ・ロジャース、ルー・テーズ、アントニオ・ロッカ、ザ・シーク、ジョニー・バレンタインらが王者となっているが、猪木が最終王者となり、ＷＣ（ワールドクラス）テキサス・ヘビー級選手権へと移行。１９６５年１月にフィリッツ・フォン・エリックが初代王者となった。

　前述のＡＷＡ世界タッグは記録によるとＷＣ世界タッグ選手権である。６５年１０月ダラスのスーポータトリアムでデューク・ケムオカと組み、フィリッツ・フォン・エリック、キラー・カール・コックス組を破り、第２代王者となったが、ザ・デストロイヤー＆ゴールデン・ベアラー組にベルトを明け渡している。

　続くタイトルは１９６５年１２月、テネシー州メンフィスでヒロ・マツダと組んでザ・メディックス１号＆２号からＮＷＡ世界タッグ選手権を奪取とされているが、実際にはＮＷＡ認定の肩書きは発見できない。しかも記録上は歴代王者に猪木＆マツダの名はなく、猪木、マツダ組はザ・メディックス１号＆２号に挑戦、１度はベルトを巻いたが、反則勝ちが含まれ、幻の王者になったと推測される。このタイトルは後にマサノブ・フチ＆ミスター・オオニタ、ロックンロール・エキスプレス、フェビュラス・ワンズ、ザ・ファンタスティクスなどが獲得している。
　記録によると、ヒロ・マツダとのタッグで獲得したのは、テネシー州、アラバマ州をテリトリーとする世界タッグ選手権で、１９６６年１月２４日、メンフィスでＥ・グラハム、Ｓ・スティムボート組を破り、第２８代王者に就いている。王者のまま猪木は日本に帰国。現地では足を骨折のため王座返上と発表された。このタイトルは後にモトシ・オークマ＆シンヤ・コジカ組が獲得している。
　帰国後、東京プロレスを旗上げした猪木はこのタイトルをＮＷＡ認定の世界タッグ選手権であるとして、マツダとのタッグで４度の防衛戦を行っている。