Prior to his work in the (W)WWF, Iron Sheik worked extensively with AWA, having been trained by Verne Gagne in
With Nikolai Volkoff, Iron Sheik won the WWF Tag Team Championship at the inaugural WrestleMania. He and Volkoff remained a force in the tag ranks for the next several years. His time in the WWF came to an abrupt end when he and kayfabe rival "Hacksaw" Jim Duggan were pulled over in New Jersey and were found drinking and doing drugs together. Vince McMahon fired both men, although both returned within a year (although, Sheik's return did not last long).
When The Iron Sheik returned to the WWF extensively in 1991, he was billed as Colonel Mustafa with the Triange of Terror. Sheik returned (as himself) in 1997, partnering with Bob Backlund to manage The Sultan in his WWF Intercontinental title shot at WrestleMania 13. The Iron Sheik's biggest PPV victory came at WrestleMania X-Seven when he won the Gimmick Battle Royal.
The advent of YouTube has turned The Iron Sheik into a cult figure for his appearances on The Howard Stern Show and that "shock jock" ilk because he famously rambles and curses and, if his rants make any sense, then you question whether Sheik is aware of what point he made (see Hall of Fame acceptance speech for small sample of his famous ranting).