カウボーイ・ボブ・エリス
地元テキサスの牧場で実際にカウボーイとして育ち、学生時代はロデオとアメリカンフットボールで活躍(テキサス州のロデオ大会に14歳で優勝したことがあるという)。カレッジを出ると朝鮮戦争に3年間従軍し、空挺兵として陸軍の落下傘部隊に所属、戦線では53回におよぶ敵地降下の記録を残したという。除隊後、NFLのフィラデルフィア・イーグルスでプレイするチャンスを得たが、収入面での不満から短期間で退団し、ボディビルで体をつくり上げ1955年にプロレスラーとしてデビュー。
当時はニューメキシコにてボブ・エリオット(Bob Elliott)のリングネームで活動していたが、プロモーターの要請でカウボーイ・ギミックを用いることになり、"カウボーイ" ボブ・エリス("Cowboy" Bob Ellis)に改名。1958年11月28日にはNWAのセントラル・ステーツ地区にて、ボブ・ガイゲルからNWAセントラル・ステーツ・ヘビー級王座を奪取、初戴冠を果たす。1960年は、当時アメリカン・レスリング・アライアンスのテリトリーだったデトロイトにて6月2日にディック・ザ・ブルーザー、同じくサンフランシスコにて11月11日にレイ・スティーブンスを破り、各地区認定のUSヘビー級王座を獲得した。
以降、1960年代全般にかけてベビーフェイスのスターとなって活躍。セントルイス、オハイオ、フロリダ、ロサンゼルス、カナダのカルガリーから地元のテキサスまで各地において、フリッツ・フォン・エリック、ジン・キニスキー、キラー・カール・コックス、フレッド・ブラッシー、ザ・シーク、ドクター・ビル・ミラー、バディ・オースチン、キラー・コワルスキーといった大物ヒールと対戦した。