Following their August 1989 debut, "Description Of A Fool", they had a hit with "Bonita Applebum" a year later, which was apparently based on a real person from their school.
Their biggest success came the following year with the laid-back "Can I Kick It?", typical of their refined jazz/hip-hop cross-match. A UK Top 20 single, it was later used extensively in television advertisements. Q-Tip also appeared on Deee-Lite's August 1990 hit, "Groove Is In The Heart".
As members of the Native Tongues Posse they were promoters of the Afrocentricity movement, which set out to make US Africans aware of their heritage, a theme emphasized in the group's music.
While their debut, "People's Instinctive Travels And The Paths Of Rhythm", was more eclectic, and even self-consciously jokey, "The Low-End Theory" (recorded as a trio following the departure of Jarobi) saw them return to their roots with a more bracing, harder funk sound.
They were helped considerably by jazz bass player Ron Carter (who had worked with Miles Davis and John Coltrane), whose contribution rather dominated proceedings. Tracks such as "The Infamous Date Rape" stoked controversy, while samples from Lou Reed, Stevie Wonder and Earth, Wind & Fire were used in a frugal and intelligent manner. By "Midnight Marauders" there were allusions to the rise of gangsta rap, although they maintained the optimism predominant on their debut. Q-Tip appeared in the 1993 movie "Poetic Justice" opposite Janet Jackson, and helped to produce Tony! Toni! Toné! (whose Raphael Wiggins made an appearance on "Midnight Marauders"), Nas, Shyheim and labelmate Shaquille O'Neal.
They were rewarded with the Group Of The Year category at the inaugural Source Magazine Hip Hop Award Show in 1994, before being pulled off the stage by the arrival of 2Pac and his Thug Life crew, attempting to steal some publicity. Two years elapsed before "Beats, Rhymes And Life" debuted at number 1 on the Billboard album chart. Their lyrics on this album were highly evolved, addressing issues with greater philosophy than the crude banter of their past recordings. Q-Tip's conversion to the Islamic faith in the mid-1990's may have had some bearing on this style.
"The Love Movement", which debuted at US number 3 in October 1998, was another mature, stylish collection of material that lacked the spark of their earlier work. ATCQ released "We Got It From Here... Thank You 4 Your Service" on November 4, 2016, nearly 18 years after their last album. In the midst of record verses for the album as well as verses for his solo album, Phife Dawg passed away on March 22, 2016. During its first month of release, the album was greeted with both critical acclaim and fan support.