Gang Starr se fundó en 1987 formado en un principio por Guru, DJ 1,2 B Down, Mike Dee y varios productores. En 1989 Guru y DJ Premier (conocido en ese momento como Waxmaster C) sacaron su primera referencia como single Words I Manifest y ese mismo año sacaron su álbum No More Mr. Nice Guy con una temática bastante diferente a lo que iban a usar en los siguientes álbumes, en este trabajo eran líricas románticas y bastante egotrip.

En 1991 sacan su segunda referencia Step in the Area y en 1992 sacan su tercer trabajo Daily Operation, en ambos álbumes ya se crea la temática de sus líricas bastante diferente a la mostrada en su primer trabajo con temas como la hipocresía del gobierno, pro-negro o anti-prejuicios, Guru nos intenta mostrar su inteligencia en 2 Deep, su afición a la marihuana en Take Two and Pass o su crabreo y tristeza en Take it Personal. De las producciones se encargaba totalmente DJ Premier en el que usaba un sonido jazz rap, es decir, bases creadas con sampleos o influencias del jazz.

En 1994 sacaron Hard to Earn en el que aparecen los singles Mass Appeal, DWYCK y Code of the Streets. Cuatro años después sacaron Moment of Truth, su mayor éxito comercialmente hablando ya que llegó a lo mas alto de la Billboard (Nº 6) y de la lista de R&B/Hip-Hop (Nº 1).

Hasta 2003 no sacan su nueva referencia The Ownerz , pero durante ese tiempo siguen trabajando en solitario además de dejarse por el camino el doble recopilatorio Full Clip: A Decade of Gang Starr en 1999 y en el 2006 sacan otro recopilatorio Mass Appeal: The Best of Gang Starr.

El tema Mass Appeal esta producido por DJ Premier (como todos los temas del grupo) y utiliza los sampleos de Horizon Drive de Vic Juris, You’re a Customer de EPMD y Pass da Mic de Da Youngstas. De la dirección del videoclip se encargó Diane Martel que ha dirigido videoclips de grupos como Onyx, Method Man, Mobb Deep, N.E.R.D. o Snoop Dogg.