Kiniski tenía garantizado un lugar en la línea defensiva, y por su buen rendimiento en el equipo se ganó una beca para estudiar en la Universidad de Arizona.
Kiniski se retiró del fútbol un año más tarde para dedicarse a la lucha libre profesional.
Kiniski hizo su primera aparición en televisión, en el sur de California, junto a otros luchadores como Wilbur Snyder y Bobo Brazil.
Un año más tarde se asoció con John Tolos para ganar su primer campeonato destacable, el NWA International Television Tag Team Championship en Los Ángeles.
Su primer evento principal fue en el Maple Leaf Gardens en enero de 1957, cuando se unió con Buddy Rogers para pelear contra Whipper Billy Watson y Pat O' Connor, dando así comienzo a una larga enemistad de Watson hacia Kiniski, que abarcó toda Canadá.
Sus feudos con Whipper Billy Watson, Eric Yukon, Edouard Carpentier y Pat O' Connor impulsaron aún más su carrera.
Luego tuvo una pelea en el estadio de Montreal ante Killer Kowalski, perdiendo el título mundial frente a 21 000 personas.
El lugar preferido de Kiniski para luchar era Vancouver, pero también hizo apariciones en otras marcas en Japón y Estados Unidos.
También tuvo una larga temporada en la World Wide Wrestling Federation (WWWF) en 1964, donde luchó varias veces con el campeón de aquel entonces Bruno Sammartino.
A diferencia de Thesz, Kiniski era Heel, papel que se le acomodaba muy bien con su campeonato mundial.
Recorrió todo el mundo defendiendo su título durante tres años como campeón, haciendo paradas frecuentes en Vancouver para defenderlo en la NWA All Star Wrestling, teniendo peleas ante Lou Thesz, Don Leo Jonathan, Dutch savage, Bill Dromo, Bearcat Wright, John Tolos, Chris Tolos, Abdullah the Butcher, Haystacks Calhoun, Bobby Shane, Dean Higuchi, Tex Mckenzei y Paddy Barrett.
La pérdida del título mundial no significo el término de su carrera, porque Kiniski siguió ganando campeonatos en la NWA All Star Wlestler y en otros lugares.
Kiniski siguió participando en el deporte unos pocos años más, entrenando en equipo periódicamente con sus hijos Nick y Kelly.