Ellis was trained to wrestle by Sandor Szabo. Ellis made his professional wrestling debut in Denver, Colorado in 1957. He initially wrestled as "Bob Elliott" before becoming "Cowboy" Bob Ellis.
In 1973, he defeated Baron Von Raschke for WWA World Heavyweight Championship the Indianapolis version where he held it for nearly a year dropping it to Jimmy Valiant. He won the title for the second time defeating Valiant four months later. Then dropped the title to Ox Baker in August 1974.
^"Profile". CageMatch. Retrieved November 17, 2023.
^ abcKivett, Bill (April 23, 1960). "Ellis-Bruiser to headline wrestling card Tuesday night at local gym". Daily Reporter (via Newspapers.com). Greenfield, Indiana. p. 4. Retrieved April 19, 2024. Ellis, one of the most colorful athlete's [sic] in the mat sport, has created a legion of fans because of his sportsmanship-like tactics and his clever mat ability. Ellis, a rangy 235-pounder who stands 6 feet, 3 inches in height, is a graduate of McMurray College of Abilene, Texas and during a stint in the army he was a paratrooper making 53 jumps during the Korean conflict.
^Royal Duncan and Gary Will (2006). "(Kansas and Western Missouri) West Missouri: North American Tag Team Title". Wrestling Title Histories. Archeus Communications. p. 253. ISBN0-9698161-5-4.