Die Todesursache war zunächst unklar, Muhammad hatte aber seit längerem ein Nierenleiden.
Muhammad kam aus dem New Orleans Jazz, spielte aber eine Reihe von Musikstilen, bis hin zu Disco. Er arbeitete mit Jazz- und Soullegenden wie Roberta Flack, Grover Washington und Sam Cooke zusammen und ging mit Emerson, Lake and Palmer auf Tournee. Muhammad nahm selbst 13 Platten auf und wirkte an Dutzenden weiteren mit.