Jae Millz s-a născut în Harlem, New York. A început să scrie versuri în timp ce era la gimnaziu. Și-a urmat dragostea pentru artă și a mers la Liceul de desen animat și arhitectură de modă din New York.
Millz a devenit celebru pe plan local câștigând bătălii hip-hop și făcând spectacole și lansând o serie de mixtape-uri. În 2003, a lansat single-ul său de debut „No, No, No, No”, care a fost difuzat la radio și a ajuns pe locul 89 în topul US Billboard Hot R&B/Hip-Hop Songs. După succesul melodiei, lui Millz i s-a oferit un contract de înregistrare cu Warner Bros. Records. Cu toate acestea, din cauza unor divergențe creative, a părăsit casa de discuri, fără a avea un album lansat. La scurt timp după aceea, a semnat cu Universal Records. În cele din urmă, el a părăsit și Universal, din cauza lipsei de promovare, deoarece casa de discuri dădea prioritate altor artiști.
Single-ul lui Jae Millz din 2004 „Streetz Melting” a fost inclus pe coloana sonoră a jocului video EA NBA Live 06.
Millz a lansat 20 de mixtape-uri din 2004, inclusiv Back 2 Tha Future, Zone Out Season și Dead Presidents.
În ianuarie 2008, Millz a semnat cu Young Money Entertainment. El a avut o apariție cameo în videoclipul single-ului lui Lil Wayne „Lollipop” din Tha Carter III.
La 21 decembrie 2009, a fost lansat albumul de colaborare al lui Millz cu Young Money We Are Young Money. Millz a apărut pe opt dintre melodii, inclusiv pe single-urile „Every Girl” și „BedRock”. Albumul a ajuns pe locul nouă în US Billboard 200, vânzându-se în 142.000 de exemplare în prima săptămână, iar ulterior a fost certificat de aur de către RIAA.
Un album de debut, Nothing Is Promised, a fost programat pentru o lansare în 2013. Într-un interviu acordat lui Tim Westwood de la BBC Radio 1, Millz a explicat că titlul se referă la problemele sale de sănătate – „Titlul vine de la faptul că a avut două crize în anul precedent. Le-am avut în somn. E ca și cum te trezești și nu știi ce s-a întâmplat”. Primul single de pe album, intitulat „Forever Winning”, a fost lansat în iulie 2011 și l-a avut ca protagonist pe rapperul Lil Wayne, coleg de la Young Money. Mixtape-ul său Dead Presidents 2 a fost lansat la 4 februarie 2013.
La 19 aprilie 2013, Millz a lansat cel de-al 20-lea mixtape al său Property Of Potentness 2.
La 20 noiembrie 2020 Millz a lansat albumul Wood Panel Walls, care a inclus single-ul „High Rollers” cu Anthiny King.
.