Jae Millz se narodil v Harlemu ve státě New York. Texty začal psát už na střední škole. Následoval svou lásku k umění a nastoupil na newyorskou střední školu pro kreslenou a módní architekturu.

Millz se proslavil na místní úrovni díky vítězstvím v hiphopových bitvách, vystoupením a vydáním několika mixtapů. V roce 2003 vydal svůj debutový singl „No, No, No“, který se hrál v rádiích a umístil se na 89. místě amerického žebříčku Billboard Hot R&B/Hip-Hop Songs. Po úspěchu písně byla Millzovi nabídnuta nahrávací smlouva se společností Warner Bros. Records. Kvůli tvůrčím neshodám však label opustil, aniž by mu vyšlo album. Brzy poté podepsal smlouvu s Universal Records. Nakonec opustil i Universal kvůli nedostatečné propagaci, protože vydavatelství dávalo přednost jiným umělcům.

Jae Millzův singl „Streetz Melting“ z roku 2004 se objevil na soundtracku videohry NBA Live 06 od EA.

Millz od roku 2004 vydal 20 mixtapů, včetně Back 2 Tha Future, Zone Out Season a Dead Presidents.

Millz vystupuje v roce 2009

V lednu 2008 podepsal Millz smlouvu s Young Money Entertainment. Objevil se ve videoklipu k singlu Lil Waynea „Lollipop“ z alba Tha Carter III.

Dne 21. prosince 2009 vyšlo Millzovo společné album s Young Money We Are Young Money. Millz se podílel na osmi písních, včetně singlů „Every Girl“ a „BedRock“. Album se umístilo na devátém místě amerického žebříčku Billboard 200, v prvním týdnu se ho prodalo 142 000 kopií a později získalo zlatý certifikát RIAA.

Vydání debutového alba Nothing Is Promised bylo naplánováno na rok 2013. V rozhovoru s Timem Westwoodem z BBC Radio 1 Millz vysvětlil, že název odkazuje na jeho zdravotní problémy – „Název pochází z toho, že měl v předchozím roce dva záchvaty. Měl jsem je ve spánku. Je to jako když se probudíte a nevíte, co se stalo.“ První singl z alba s názvem „Forever Winning“ vyšel v červenci 2011 a hostoval na něm kolega z Young Money, rapper Lil Wayne. Jeho mixtape Dead Presidents 2 vyšel 4. února 2013.

19. dubna 2013 Millz vydal svůj dvacátý mixtape Property Of Potentness 2.

20. listopadu 2020 Millz vydal album Wood Panel Walls, které obsahovalo singl „High Rollers“, na němž se podílel Anthiny King.