A Tribe Called Quest (ATCQ) просуществовала практически целое десятилетие, появившись в 1989 году. Все участники команды были родом из Нью-Йорка. Учась в одном колледже и живя по соседству, они организовали рэп группу и назвали ее A Tribe Called Quest, что переводится как Племя (сообщество) названное "Поиск". Первый альбом участники команды записали когда на дворе был 1989 год. Первоначально группа состояла из рэпперов Q-Tip'a и Phife'a, ди-джея Ali Muhammed'a, а также Jarobi. В том же 1989, когда команда вступила в объединение "The Native Tongues Family" (В нем также состояли Monie Love, Jungle Brothers и De La Soul). Под лейблом звукозаписывающей компании "Jive" ATCQ выпустили свой дебютный альбом под названием "Peoples Instinctive Travels And The Paths Of Rhythm". Альбом заставил обратить на группу внимание, а некоторые вещи, такие как "Can I Kick It?" и "I Left my Wallet in El Segundo" (позже переизданные на сборнике Old School Vs. New School, в переделке Norman'a Cook'a - A Tribe Called Quest vs. Norman Cook), а также трэк "Bonita Applebum" (позже положенный в основу хита "Killing Me Softly" группы The Fugees) приобрели массовую популярность.

Позже, в 1991 году группа записывает альбом "The Low End Theory". Незадолго до его выпуска из команды ушел Джароби, формально он остался в группе, но его присутствие в записях и участие в клипах стало косвенным. Второй альбом стал более джазовым и был записан с такими исполнителями, как Sadat X, Lord Jamar, а также с Diamond D в трэке "Show Business". Лучшими записями в этом альбоме могут по праву считаться "Jazz (We Got The)", "Check The Rhime" и "Scenario". Последний, между прочим, до сих пор можно услышать на какой-нибудь Хип-Хоп вечеринке в Бруклине. С синглом "Scenario" в 1992 году был выпущен ремикс, его заново засэмплировали, вокальную партию исполнил рэпперы Leaders Of The New School и Hood, вдохнувший новую  жизнь в музыку ATCQ. Этот ремикс можно найти на некоторых CD их последнего альбома "The Love Movement". Целый альбом ремиксов группа выпустила в 1992 году под названием "Peoples Instinctive Travels And Remixes". В нем были записаны новые миксы на трэки с первых двух пластинок.

Спустя 2 года, к концу 1993, после выпуска своего второго альбома, группа запустила в продажу третий (не считая альбома ремиксов) - "Midnight Marauders", который стал самым продаваемым за всю историю команды. В нем отметелись Large Professor (Extra P) в трэке "Keep It Rollin", а также Busta Rhymes в песне "God Lives Through". Весь альбом включили в гасторольный тур Midnight Marauders. Между песнями в альбоме генерированный компьютером голос доносил информацию до слушателей, как это делали MC (Master Of Ceremonies).

"Award Tour" был первым синглом, записанным вместе Dove из De La Soul. За ним последовал бриллиантовый "Electric Relaxation". К этому времени команда очень удачно записала несколько саундтрэков к фильмам, а у каждого участника группы был свой сольный проект или он "работал на стороне". Q-Tip снимался в кино, где набольшую известность ему принесла роль бойфренда Janet Jackson в фильме "Poetic Justice". Phife был приглашен записываться вместе Fu-Shnickens в песне "La Shmoove", а Ali участвовал в проектах Da Bush Babees ("We run things") и D'angelo ("Brown Sugar").

В 1996 году вышел новый альбом "Beats, Rhymes & Life". Его продюсированием и записью занимались The Ummah (коллектив состоящий из Q-Tip'a, Ali Muhammed'a и Jay-Dee, ранее работавшего с Pharcyde) и кузен Q-Tip'a - Consequence, неофициальный 4(5)й член группы. Тем временем поползли слухи, что группа скоро распадется. Подтверждением тому было отсутствие Phife'a в одном из синглов - "Stressed Out", в котором, между прочем, участвовала Faith Evans. Однако перед самым выпуском сингла Phife был включен в релиз. Первый сингл с альбома "1nce Again" с участием Tammy Lucas'a был записан с R'n'B мотивами и по сей день он считается одним из лучших трэков группы. Другие отмеченные критиками песни были "Phony Rappers" и "Jam".

К десятелетнему юбилею группа успела поработать с такими музыкантами, как De La Soul, Busta Rhymes, Tha Alkaholiks, Faith Evans, Mobb Deep , D'Angelo, Adriana Evans, Mint Condition, Common, Jamiroquai, The ROOTS, и этот список можно продолжать и продолжать. Слухи о распаде группы снова появились перед выпуском пятого альбома, который все таки вышел в сентябре 1998 года. Одной из главных проблем, препятствующих выпуску пластинки, был пожар случившийся на основной студии Q-Tip'a. В огне погибла вся его коллекция записей, сэмплы и демо-записи, содержавшиеся в его компьютере, тоже были уничтожены. Хотя это и не помешало выпуску альбома, но вызвало осложнения с запланированными сроками выхода релиза.

Позже Q-Tip под именем The Lone Ranger (Одинокий Рейнджер) выпускает "It's Yours" независимо от группы. Phife начал работу над сольным проектом, продюсером которого был небезизвестный Jay Dee и вскоре выпустил альбом "Muddy Ranks". Ali сконцентрировался над сотрудничеством с другими музыкантами. Грустно осознавать, что альбом "The Love Movement" стал последним выпущенным ATCQ. Несмотря на то, что по популярности он не смог затмить первые 3 альбома, альбом вобрал в себя весь опыт группы за 9 лет. Трэки "Find A Way", "Steppin' It Up" и "Rock Rock Y'All" были самыми яркими на этой пластинке и привлекли к себе внимание.

В августе 1998 года после завершения тура в поддержку альбома "The Love Movement" участники команды официально объявили о прекращении ее существования. Распад группы можно считать большой потерей для всего Хип-Хопа. Один из критиков назвал ATCQ непризнанными новаторами. На существовании A Tribe Called Quest была поставлена жирная точка...