No obstante, los promotores de la lucha libre más tarde contrataron a Khosrow por haber ganado una medalla en los Juegos Olímpicos.
En 1972, Khosrow fue invitado a convertirse en un luchador profesional por el promotor Verne Gagne.
[8] Khosrow obligados y adoptó lo que llegó a ser su estilo: se afeitó la cabeza calva, se hizo crecer un bigote estilo "buffo" tradicional, añadió las botas con el dedo del pie doblado (un guiño a su origen étnico, que, según Khosrow, fue una idea de Jimmy Snuka).
Ganó su primer título, el Canadian Tag Team Championship, con su compañero the Texas Outlaw.
Llamó la atención de la WWF donde debutó en 1979 y ganó su primer Battle Royal en Madison Square Garden, Nueva York.
[10] Mantuvo un feudo con Chief Jay Strongbow y Bruno Sammartino antes de irse en 1980.
[11] Khosrow se puso el nombre The Iron Sheik en los territorios de la NWA.
Ahí luchaban también grandes luchadores como Dusty Rhodes, Dick Murdoch, Tommy Rich y Ron Garvin.
[13] Durante su reinado, The Iron Sheik celebraba memorables combates contra Backlund, Jefe Jay Strongbow, Pat Patterson y Tito Santana luego perdió su título solo a cuatro semanas de ganarlo luchando contra Hulk Hogan.
Slaughter, contra el que eventualmente perdería un partido "Boot Camp Rules".
Slaughter durante una pelea contra el World Wrestling Council celebrado en Puerto Rico.
DeBeers, tuvo como oponente a Tony Atlas, con el cual ya mantuvo un feudo en WCCW y WWC.
[22] En 1989 tuvo un breve paso por National Wrestling Alliance, donde su enemigo era Sting por el título NWA World Television Championship, Salió medio año después en su temporada con la empresa.
[23] Regresó a la WWF de nuevo en 1991 y fue alineado con el ex enemigo Sgt.
Slaughter, y se comenzó a llamar a sí mismo "Col Mustafa" junto con General Adnan, Slaughter and Mustafa fueron retratados como simpatizantes iraquíes durante la primera Guerra del Golfo y mantuvo un feudo contra Hulk Hogan.
[25] En 2005 Sheik fue introducido a WWE Hall of Fame por su antiguo rival Sgt.
Por sus divertidas y homofóbas declaraciones antisemitas así como sus frecuentes recrudecidas amenazas de "bajarles los humos" a aquellos que lo enojaban, casi diariamente aparecía en la televisión algo relacionado con Iron Sheik.
En una reciente aparición en The Howard Stern Show (marzo de 2008) el discutió varios asuntos pendientes con Beetlejuice (sin darse cuenta del retraso mental de este último), y pidió disculpas a Stern por sus comentarios antisemitas.
Durante su visita se sirvió en vaso de cerveza Beck's y se la tiró a Will Murray (quien llevaba parte del show) ya que al parecer había cuestionado su orientación sexual durante su pre-entrevista.
Sheik hizo presentaciones con The Killers of Comedy, junto unos comediantes de Stern Christy y Governale.