Δημιουργήθηκαν το 1985 και αποτελούνταν αρχικά από τον MC και παραγωγό Q-Tip τον MC Phife Dawg,τον DJ Ali Shaheed Muhammad και τον MC Jarobi White που έφυγε από την ομάδα το 1991 μετά την κυκλοφορία του ντεμπούτο άλμπουμ τους αλλά συνέχισε να συμβάλλει στην μπάντα σποραδικά πριν από την επανένωση τους το 2006.

Κυκλοφόρησαν έξι άλμπουμ μεταξύ 1990 και 2016. Το συγκρότημα διέλυσε το 1998 μετά την κυκλοφορία του πέμπτου άλμπουμ τους. Το 2006, η ομάδα επανενώθηκε και ταξίδεψε στις Ηνωμένες Πολιτείες. Το 2016, κυκλοφόρησαν το έκτο και τελευταίο τους άλμπουμ, το οποίο ήταν ακόμα ατελές όταν ο Φάιφ Ντόγκ πέθανε ξαφνικά τον Μάρτιο του 2016

Η ομάδα θεωρείται πρωτοπόρος της εναλλακτικής μουσικής hip-hop, αφού βοήθησε να ανοίξει το δρόμο για πολλούς καινοτόμους καλλιτέχνες Ο John Bush της AllMusic τους χαρακτήρισε την πιο έξυπνη, καλλιτεχνική ομάδα ραπ κατά τη διάρκεια της δεκαετίας του 1990.