After debuting as a wrestler, Walker spent a good portion of his early career (approximately from the late 1950s to the 1960s) as journeyman wrestler Johnny "Rubberman" Walker, a mainstay of Houston promoter Paul Boesch. Boesch gave him the nickname due to his flexibility.[1]