A Tribe Called Quest 1988-ban alakult. Q Tip (Jonathan Davis) és Phife (Malik Taylor) együtt nőtt fel Queensben.

Q a főiskolán összeismerkedett DJ Ali Shaheed Muhammaddal, majd elnevezték magukat Jungle Brothersnek. A trió a '89 augusztusi megjelenésű Description of a Fool-lal debütált. Q Tip eközben néhány De La Soul számban vendégeskedett. (3 Feet High and Rising) A Jive Recordshoz szerződtek '89-ben, majd kiadták első albumuk, a People's Instinctive Travels and the Paths of Rythm-öt egy évvel később. A De La Soul-hoz hasonlóan több Jazz és 70'-es rock volt benne. (Pl: Can I Kick It? ami egy Lou Reed feldolgozás volt.) Akármilyen szolid debütálás is volt, a 2. albumuk, a The Low End Theory felülmúlt minden várakozást. Talán ez volt a legjobb LP-jük. A The Low End Theory tartalmazott néhány számot, amivel a TCQ bebetonozta magát a hip hop világába. ('93, Midnight Marauders). A CD boritón több, mint 50 rapper látható. '94-es turnéjuk (Award Tour) volt a leghiresebb. '96-ban visszatértek a 4. LP-jükkel, Beats,Rhymes,and Life-fal.

A TCQ az egyik leginteligensebb rapcsapat napjainkban is.