Gang Starr s'est formé en 1989 à Brooklyn (New York) autour de
Guru et
DJ Premier. Deux ans auparavant,
Guru menait déjà un groupe baptisé
Gang Starr mais regroupant
DJ 1,
2 B Down,
Mike Dee et une poignée de producteurs.
Guru et
DJ Premier signent en 1989 leur premier single
Words I Manifest et leur premier album
No More Mr. Nice Guy. La reconnaissance vient en 1991 avec l'album
Step in the Arena. Suivent
Daily Operation (1992) et
Hard to Earn (1994) qui confirment
Gang Starr dans son statut de groupe hip hop culte. Après quatre ans d'absence pendant lesquels le duo se consacre à d'autres projets,
Gang Starr revient en 1998 avec l'album
Moment of Truth. L'année suivante, il livre
Full Clip. Après la sortie de ce double best of, le duo fait une pause.
Guru signe des albums en solo et
Dj Premier propose ses services à
Nas,
Jay-Z,
Snoop Dogg,
Common ou encore
Jadakiss. En 2003,
Gang Starr signe son retour avec un nouvel album baptisé
The Ownerz. Trois ans plus tard, paraît le best of
Mass Appeal.