En 2004, il forme le groupe B.R. Gunna avec Young RJ et Fat Ray, et ensemble ils publient Dirty District: Vol. 2, une suite de la mixtapeDirty District publiée par Slum Village en 2001. L'année suivante, en 2005, Black Milk publie son premier album solo, Sound of the City Volume 1[5]. En 2006, il signe un contrat avec Fat Beats Records, label distribué par Koch Entertainment. Le 21 novembre de la même année, il publie un EP, Broken Wax[6]. Le , il publie son deuxième album, Popular Demand[1],[2].
En , Black Milk publie avec Bishop Lamont une mixtape intitulée Caltroit qui est nommée aux 11th Annual Justo Mixtape Awards[7], dans la catégorie « meilleure mixtape hip-hop ». Le , il publie avec Fat Ray un album intitulé The Set Up, et le sort son troisième album studio, Tronic. La même année, il produit également la plupart de titres de l'album d'Elzhi, The Preface[8]. En 2009, Black Milk produit de nouveau quatre morceaux sur The Leftovers Unmixedtape d'Elzhi[9]. Le de la même année, il présente Keep Going, le premier single de son album à venir, suivi de deux autres, Welcome (Gotta Go) et Deadly Medley avec Royce da 5'9" et Elzhi en featuring.
Album of the Year est publié le chez Fat Beats et Decon. L'album atteint la 136e place du Billboard 200[10]. En , Black Milk et Jack White publient un single en collaboration, Brain / Royal Mega[11]. Le 15 octobre 2013, Black Milk publie un nouvel album intitulé No Poison No Paradise, qui fait participer Black Thought of The Roots, Mel, Robert Glasper, Dwele, Quelle Chris, Ab and Tone Trezure, ainsi que Will Sessions à la production[12].
Le 4 mars 2014, Black Milk publie un EP auto-produit intitulé Glitches In The Break. Le projet contient neuf chansons inédites et fait participer Guilty Simpson et Fat Ray. Une édition en format vinyle de l'EP est publié samedi 19 avril la même année[13].
