Nach dem erfolglosen Versuch mit seiner alten Gruppe ICP einen Plattenvertrag zu bekommen, lernte der aus Houston, Texas stammende Premier (damals noch als Waxmaster C bekannt) im Jahr 1988 den MCGuru über das gemeinsame LabelWildpitch Records kennen. Die beiden beschlossen, nach Brooklyn zu ziehen und bildeten das erfolgreiche Hip-Hop-Duo Gang Starr.
Produzierte DJ Premier anfangs ausschließlich für die eigene Gruppe, verschaffte ihm sein markanter Stil schon bald beachtlichen Respekt in der Szene. Er wurde schließlich zu einem der gefragtesten Produzenten des Underground-Hip-Hop der 1990er und arbeitete mit Künstlern wie Group Home, Jay-Z, Jeru The Damaja, KRS-One, M.O.P., Afu-Ra, Nas, Notorious B.I.G., Mos Def, GZA, Talib Kweli oder Rakim zusammen.
In seinen Produktionen verwendet Premier häufig Jazz-, aber auch Funk- und Soul-Samples, was ihnen anfangs den Aufdruck Jazz-Rap verlieh, den er selbst jedoch nie übernahm. Ebenso setzt er DJ-Techniken wie das Scratchen ein und verarbeitet frühere Werke eines Künstlers zu einem Refrain.
Obwohl Premier vor allem für seine Arbeiten als Produzent bekannt ist, versteht er sich selbst in erster Linie als DJ. Aus seinem Namen leitet sich sein Anspruch ab, zu den besten seines Fachs zu gehören und stets die Richtung vorzuweisen.
2002 gründete DJ Premier das Label Year Round Records und kaufte 2004 die New Yorker D&D Studios, in denen er bis zu deren Schließung im Jahr zuvor ausschließlich aufnahm. 2006 nahm er mit Christina Aguilera einige Stücke für ihr Album Back to Basics auf. 2011 nahm er zusammen mit Bushido einen Track für sein Album Jenseits von Gut und Böse auf.
2014 veröffentlichte DJ Premier das mit Royce da 5′9″-aufgenommene Album PRhyme unter dem eigens hierfür gegründeten gleichnamigen Label. 2018 veröffentlichte DJ Premier das mit Royce da 5′9″- aufgenommene Album PRhyme 2.
als DJ
1997: Crooklyn Cuts A,B,C,D
1998: Golden Years
1998: Haze Presents... New York Reality Check 101
2004: Step Ya Game Up
2004: New Zealand/Australia Tour Mixtape
2005: Step Ya Game Up Part II
2005: The Kings of Hip Hop Volume III
2005: Checc Ya Mail
2005: Holiday Hell
2006: God vs. Tha Devil
2006: No Talent Required
2007: Re-Program
2007: Inside lookin’ out
2007: Outside lookin’ in
2007: Everything I Am (Kanye West feat. DJ Premier, US: Gold)[2]
2008: Rare Play 1
2008: Beats That Collected Dust Vol. 1
2008: Time 4 change
2009: Rare Play 2
als Produzent
1989: No More Mr. Nice Guy (Gang Starr)
1990: The Funky Technician (Lord Finesse & DJ Mike Smooth)