Jae Millz est né à Harlem, New York. Il a commencé à écrire des paroles alors qu’il était au collège. Il a suivi son amour pour l’art et est allé à la New York High School for Cartoon and Fashion Architecture.
Millz a atteint une renommée locale en gagnant des batailles de hip-hop et en faisant des performances et en sortant un certain nombre de mixtapes. En 2003, il a publié son premier single « No, No, No », qui a été diffusé à la radio et a atteint la 89e place du classement américain Billboard Hot R&B/Hip-Hop Songs. Après le succès de la chanson, Millz s’est vu proposer un contrat de disque avec Warner Bros. Records. Cependant, en raison de divergences créatives, il a quitté le label, sans avoir sorti d’album. Peu après, il a signé avec Universal Records. Finalement, il a également quitté Universal, en raison du manque de promotion, le label donnant la priorité à d’autres artistes.
Le single de 2004 de Jae Millz, « Streetz Melting », a figuré sur la bande-son du jeu vidéo NBA Live 06 de EA.
Millz a sorti 20 mixtapes depuis 2004, dont Back 2 Tha Future, Zone Out Season et Dead Presidents.
En janvier 2008, Millz a été signé par Young Money Entertainment. Il fait une apparition dans la vidéo du single de Lil Wayne « Lollipop » de Tha Carter III.
Le 21 décembre 2009, l’album de collaboration de Millz avec Young Money We Are Young Money est sorti. Millz a participé à huit des chansons, dont les singles « Every Girl » et « BedRock ». L’album a atterri à la neuvième place du Billboard 200 américain, se vendant à 142 000 exemplaires la première semaine, et a ensuite été certifié or par la RIAA.
Un premier album, Nothing Is Promised, était prévu pour une sortie en 2013. Dans une interview avec Tim Westwood de BBC Radio 1, Millz a expliqué que le titre fait référence à ses problèmes de santé – « Le titre vient du fait d’avoir eu deux crises d’épilepsie l’année précédente. Je les ai eues dans mon sommeil. C’est comme si vous vous réveilliez et que vous ne saviez pas ce qui s’était passé ». Le premier single de l’album, intitulé « Forever Winning », a été publié en juillet 2011 et mettait en vedette son collègue rappeur de Young Money, Lil Wayne. Sa mixtape Dead Presidents 2 est sortie le 4 février 2013.
Le 19 avril 2013, Millz a sorti sa 20e mixtape Property Of Potentness 2.
Le 20 novembre 2020, Millz a sorti l’album Wood Panel Walls, qui comprenait le single « High Rollers » avec Anthiny King.