"A Tribe called quest" הוקמה ב1988 ע"י שלושה חברים מהתיכון- קיוטיפ, אלי שאהיד מוחמד ו"פייף". השם המיוחד ניתן להם ע"י ה"Jungle Brothers", שלמדו באותו תיכון. ההקלטה הראשונה, שהופצה באופן מקומי בלבד, שוחררה באוגוסט 1989 בשם "Description of a fool".