Ali Shaheed Muhammad (født 11. august 1970 ) er en hip hop DJ som nyter litt berømmelse som medlem av rapbandet A Tribe Called Quest . Trioen består av Ali, Q-Tip og Phife Dawg, etter å ha gitt ut 5 album. Etter ruten dannet Ali en gruppe kalt Lucy Pearl . Han har også gitt ut sitt første soloalbum, Shaheedullah and Stereotypes .