Le groupe se forme en 1985 à Boston, dans le Massachusetts, par Keith Elam (connu sous le pseudonyme Keithy E. The Guru) et de Mike Dee, alias DJ 1,2 B-Down, ainsi que différents producteurs, comme Donald D, J.V. Johnson ou DJ Mark the 45 King.
Après avoir enregistré quelques démos, ils signent avec le label Wild Pitch Records et sortent en 1987 et 1988 3 maxis, incluant Bust A Move et The Lesson.
En 1989, le groupe se sépare et Guru est le seul membre à vouloir continuer le groupe. Il a rapidement pris contact avec DJ Premier (alors connu sous le nom de Waxmaster C), qui lui envoie une beat tape. Appréciant son travail, il l'invite à joindre Gang Starr et dans la même année, ils sortent leur premier single Words I Manifest et l'album No More Mr. Nice Guy.
Spike Lee les contacte afin de réaliser un morceau pour la B.O. du film Mo' Better Blues : Jazz Thing.
En 1990, le groupe quitte Wild Pitch et signe avec le label Chrysalis Records.
Step In The Arena sort en 1991.
Daily Operation est le 3e album, sorti dès 1992.
L'année 1994 marquera la sortie de Hard To Earn, alors que chacun des membres prend part à des projets parallèles : Premier commence à produire pour des pointures comme Nas ou Biggie, et Guru lance la série des Jazzmatazz.
Leur 5e album, Moment Of Truth, sort en 1998 et marque une coupure avec un hip-hop dit "old-school" ; c'est également l'album qui a été le plus plébiscité par la critique. Il a été certifié disque d'or aux USA. Le style de productions sur ce disque déterminera également la signature sonore de DJ Premier pour les années à venir.
Cette même année, les albums Step in the Arena et Daily Operation apparaissent dans la liste des 100 meilleurs albums hip-hop de tous les temps par le mythique magazine The Source.
Leur 6e album Full Clip : A Decade, sorti en juillet 1999, représente leur décennie dans le monde du hip hop, sous forme de best-of agrémentés de titres inédits et de raretés. Le premier morceau extrait de cette compilation, l'inédit Full Clip, devenu instantanément un classique, contient une dédicace pour Big L, MC de Harlem sauvagement assassiné dans son quartier durant l'enregistrement du morçeau.
Sorti à l'été 2003, leur 7e album, The Ownerz, est un échec commercial malgré de nombreuses collaborations (dont Jadakiss, Big Shug, Freddie Foxxx, M.O.P. ou Fat Joe) ainsi que quelques sursauts d'orgueils comme Who Got Gunz ou Peace Of Mine.
Depuis ce dernier album, DJ Premier et Guru n'ont plus collaboré. Le groupe est maintenant dissous malgré le fait qu'ils soient restés en bons termes.
Premier produit des sons pour des artistes de son label, Year Round Records, tels que Blaq Poet, le vétéran de Queensbridge, ou encore les NYG'z et Nick Javas. Il anime également son émission, Live From HeadQCourtez, sur Sirius Satellite Radio en compagnie de Big Shug ou Panchi des NYG'z.
Guru se concentre sur sa carrière solo à partir de 2003. Il a sorti deux albums : l'un en 2005 appelé Version 7.0: The Street Scriptures, le second en 2009 appelé Guru 8.0: Lost and Found.
Ces albums n'ont pas été vendu à beaucoup d'exemplaires, aucun d'eux n'ayant atteint le disque d'or.
Après avoir combattu plusieurs mois un cancer, il décède le 19 avril 2010 à l'âge de 48 ans (une confusion semble avoir été initié par certaines sources, mais la publication d'un "scan" de son passeport prouve qu'il est bien né le 17 juillet 1961 et non 1966).
_____________________________________________________________________________
A écouter : Gang Starr - Full Clip (clip) | Gang Starr - Moment Of Truth | ♫
_____________________________________________________________________________
Note ce groupe sur 5 : 1 | 2 | 3 | 4 | 5 Voir les résultats

Partage