Jae Millz is geboren in Harlem, New York. Hij begon songteksten te schrijven toen hij op de middelbare school zat. Hij volgde zijn liefde voor kunst en ging naar de New York High School for Cartoon and Fashion Architecture.
Millz groeide uit tot lokale bekendheid door hiphop battles te winnen en optredens te doen en een aantal mixtapes uit te brengen. In 2003 bracht hij zijn debuutsingle “No, No, No” uit, die op de radio te horen was en een hoogtepunt bereikte op nummer 89 in de US Billboard Hot R&B/Hip-Hop Songs chart. Na het succes van het nummer, kreeg Millz een platencontract aangeboden bij Warner Bros. Records. Door creatieve meningsverschillen verliet hij echter het label, zonder dat er een album werd uitgebracht. Kort daarna tekende hij bij Universal Records. Uiteindelijk verliet hij Universal ook, vanwege het gebrek aan promotie, omdat het label voorrang gaf aan andere artiesten.
Jae Millz’ 2004 single “Streetz Melting” was te horen op de soundtrack van het EA videospel NBA Live 06.
Millz heeft sinds 2004 20 mixtapes uitgebracht, waaronder Back 2 Tha Future, Zone Out Season en Dead Presidents.
In januari 2008 werd Millz getekend bij Young Money Entertainment. Hij maakte een cameo appearance in de video voor Lil Wayne’s single “Lollipop” van Tha Carter III.
Op 21 december 2009 kwam Millz’ samenwerkingsalbum met Young Money We Are Young Money uit. Millz was te horen op acht van de nummers, waaronder de singles “Every Girl” en “BedRock”. Het album belandde op nummer negen in de US Billboard 200, verkocht 142.000 exemplaren in de eerste week, en werd later goud gecertificeerd door de RIAA.
Een debuutalbum, Nothing Is Promised, was gepland voor een 2013 release. In een interview met BBC Radio 1’s Tim Westwood, legde Millz uit dat de titel verwijst naar zijn gezondheidsproblemen – “De titel komt van het hebben van twee aanvallen in het voorgaande jaar. Ik had ze in mijn slaap. Het is alsof je wakker wordt en je niet weet wat er gebeurd is.” De eerste single van het album, genaamd “Forever Winning”, werd uitgebracht in juli 2011 en bevatte mede Young Money rapper Lil Wayne. Zijn mixtape Dead Presidents 2 werd uitgebracht op 4 februari 2013.
Op 19 april 2013 bracht Millz zijn 20e mixtape Property Of Potentness 2 uit.
Op 20 november 2020 bracht Millz het album Wood Panel Walls uit, met daarop de single “High Rollers” featuring Anthiny King.