Born Leo Morris on November 13, 1939, the musician changed his name in the 1960s upon converting to Islam. By that time he had already logged countless hours in New Orleans studios, beginning at age 16 when he played on Fats Domino’s iconic R&B hit “Blueberry Hill.” He also played with the Hawketts (including Art Neville) and toured with soul music pioneer Sam Cooke during that period.

In 1966, he married Dolores "LaLa" Brooks of the rock and roll girl group the Crystals; they separated in 1999.

Muhammad’s long list of sideman credits includes work with such jazz headliners as Pharoah Sanders, Lou Donaldson, Grover Washington Jr., Nat Adderley, Gene Ammons, Grant Green, Freddie Hubbard, Ahmad Jamal, Andrew Hill, Roberta Flack, John Scofield, Sonny Stitt, George Benson, Randy Weston, Melvin Sparks, Joe Lovano and many others. In 1970, Muhammad released his debut album as a leader,Black Rhythm Revolution!, on the Prestige label. He subsequently recorded more than a dozen albums under his own name.

Muhammad published his autobiography, Inside The Music: The Life of Idris Muhammad, in 2012.