Boxing under his birth name, Eddie Gregory, Muhammad won two New York Golden Gloves Championships.
Gregory trained at the Police Athletic Leagues Howard Houses in Brooklyn, New York.
Known as "Flame", Muhammad turned pro in 1972 and in 1977 challenged WBA Light Heavyweight Title holder Víctor Galíndez but lost a unanimous decision.
Muhammad made a brief comeback in 1988, but hung up the gloves for good later that year after losing via TKO to journeyman Arthel Lawhorne.
He also appeared in two motion pictures: the 1980 film Raging Bull, playing the role of Billy Fox; and Leon Isaac Kennedy's 1981 version of Body and Soul, where he portrayed himself.