By the late 1950s, Montana was on the road with the Carnival Circuit as a wrestler. As a popular wrestler on the circuit, he met the then-unknown
Eddie Sharkey in 1960. They struck up a friendship. After seeing what Sharkey could do, Montana recommended that he try his hand at professional wrestling. Montana also told Sharkey the then-unacknowledged truth about professional wrestling – that all the outcomes are predetermined. Later that year, Montana won the NWA Texas World Tag Team titles with Joe Christie, under the Len Crosby name. Then with
Hard Boiled Haggerty, he won the AWA World Tag Team Championship on October 4, 1960, defeating Stan Kowalski and Tiny Mills (wrestling as Murder Inc.) in
Minneapolis. In a match against
Verne Gagne, Montana suffered a broken leg, forcing Haggerty to choose a new partner. After recovering from his injury, in 1961 Montana began to wrestle in
Florida. He moved to the
Tampa Bay area and began to wrestle under The Zebra Kid alias. At his great size, he would often pin his opponents in less than one minute. The Zebra Kid had a notable feud with
Eddie Graham; their battles sold out
Fort Homer Hesterly Armory on many Tuesday nights in 1961. Things came to a head when Montana defeated Eddie Graham in a
NWA Southern Heavyweight Championship (Georgia version) title match on May 1, 1962. On November 23, 1962, he won the NWA (Georgia) Southern Tag Team titles with his partner
Gypsy Joe, defeating "Grizzly" Jake Smith and Luke Brown. Montana went on to form a powerful partnership with
Tarzan Tyler, in which they won three titles. First, the
NWA International Tag Team Titles on April 9, 1963 defeating Ted Evans and Chief Little Eagle, then again winning the NWA International Tag Team Titles later in June 1963, defeating the billed champions Chief Little Eagle and Dick Steinborn. Finally, they won the NWA World Tag Team Championship in Georgia during October 1963 when they defeated Karl Von Brauner and Kurt Von Brauner. Montana was due to be
Gorilla Monsoon's
tag team partner in 1964 but, at the last minute, Monsoon took on The African Savage as his partner instead. Montana had been interested in acting and was meeting with casting agents in
Los Angeles at the same time as he was due to team up with Bison. Montana began to wrestle less and less, and went into semi-retirement, although he appeared in matches until his acting career took off in the early 1970s. ==Working for the Colombo crime family==