Ali Shaheed Muhammad (Nova Iorque, 11 de agosto de 1970) é um DJ de hip hop membro do grupo de rap A Tribe Called Quest. O trio é composto por Ali, Q-Tip e Phife Dawg, tendo lançado cinco álbuns. Após a debandada, Ali formaram um grupo chamado Lucy Pearl. Ele também publicou seu primeiro álbum solo, Shaheedullah and Stereotypes.