Die New Yorker HipHop-Formation wurde 1989 von Jonathan Davis, Phife Dawg (eigentlich Malik Taylor) und Ali Shaheed Muhammad gegründet. Mit philosophischen und sozialkritischen Texten sowie Jazz-Samples wurden sie zu einer der einflussreichsten Gruppen des East Coast-Raps.
A Tribe Called Quest löste sich 1998 auf. 2003 gab es eine Reunion der Band.