A Tribe Called Quest were closely associated with fellow hip-hop acts De La Soul and Jungle Brothers, with the groups collectively known as the Native Tongues.

[11] Phife Dawg's contributions to the group increased on its second album, 1991's The Low End Theory, which saw Phife—often calling himself "the Five-Foot Assassin"—rapping about social and political issues; the record has since been acclaimed by critics and musicians.

[11] The group released three more albums that decade—Midnight Marauders in 1993, Beats, Rhymes and Life in 1996, and The Love Movement in 1998—before disbanding as a result of conflict both with their record label and internally.

The group's troubles, especially the sometimes tense relationship between Phife and Q-Tip, were featured in the 2011 documentary Beats, Rhymes & Life: The Travels of A Tribe Called Quest, directed by Michael Rapaport.

He was featured on the Fu-Schnickens song "La Schmoove", Diamond D's "Painz & Strife" with Pete Rock, and Chi-Ali's "Let the Horns Blow" with Dres, Al' Tariq and Trugoy.

[11] On November 13, 2015, A Tribe Called Quest reunited for a performance on The Tonight Show Starring Jimmy Fallon in commemoration of the 25th anniversary of People's Instinctive Travels and the Paths of Rhythm.

[25] After the group disbanded, he continued playing live shows to help cover medical costs, and revealed in the 2011 documentary film Beats, Rhymes & Life that he was "just addicted to sugar ... it's really a sickness.

[23][26] Phife has been described as having had a "self-deprecating swagger," and his work with A Tribe Called Quest helped challenge the "macho posturing" of hip-hop music during the late 1980s and early 1990s.