Ali Shaheed Muhammad (born August 11, 1970) is an American hip hop DJ, rapper, producer best known as a member of A Tribe Called Quest. With Q-Tip and Phife Dawg, the group released five studio albums from 1990 to 1998.

Ali Shaheed Muhammad is a Muslim. Together with Jay Dee and Q-Tip, he formed the music production collective The Ummah.

After the group disbanded, Muhammad formed the R&B supergroup Lucy Pearl with Dawn Robinson, formerly of En Vogue and Raphael Saadiq, formerly of Tony! Toni! Toné!, releasing one album in 2000. On October 12, 2004 he released his debut solo album, Shaheedullah and Stereotypes. He is currently the co-host of NPR's "Microphone Check" radio show.