[3] Muraco eligió la lucha libre en vez del Football y paso el primer año de su carrera luchando en Vancouver, Portland, Florida y Los Ángeles.El acepta una oferta de Verne Gagne para trabajar en la American Wrestling Association.
En un encuentro contra Jack Brisco el 28 de marzo fue el primero en la historia en evitar la mortal figure four leglock.Aunque Muraco perdió por descalificación ese acontecimiento lo volvió una estrella.
[6] De 1977 al 1981 Muraco luchó varias veces en Florida, San Francisco y su nativa Hawái.
En 1979 fue introducido a Florida donde fue llamado The Magnificient M; en el cual tenía el gimmick de un villano.
Manejado por The Grand Wizard capturó el WWF Intercontinental Championship contra Pedro Morales el 20 de julio de 1981 aunque lo perdió contra morales 5 meses después, en noviembre 23 en un Texas Deathmatch muraco luchó contra el campeón WWF Bob Backlund dos veces en un día y en dos lugares diferentes.Muraco paso a la Mid-atlantic Championship Wrestling donde se asoció con Roddy Piper antes de regresar a la WWF.