Jae Millz a New York-i Harlemben született. Már középiskolás korában elkezdett dalszövegeket írni. Követte a művészet iránti szeretetét, és a New York-i rajzfilm- és divattervező középiskolába járt.
Millz helyi hírnévre tett szert azzal, hogy hip-hop csatákat nyert, fellépéseket tartott és számos mixtape-et adott ki. 2003-ban kiadta debütáló kislemezét, a “No, No, No”-t, amelyet a rádiók is játszottak, és a 89. helyen végzett az amerikai Billboard Hot R&B/Hip-Hop Songs listáján. A dal sikere után Millz-nek lemezszerződést ajánlott a Warner Bros. Recordsnak. Kreatív nézeteltérések miatt azonban elhagyta a kiadót, anélkül, hogy egy albumot is kiadott volna. Nem sokkal ezután a Universal Recordshoz szerződött. Végül ő is elhagyta a Universal-t, a promóció hiánya miatt, mivel a kiadó más előadóknak adott elsőbbséget.
Jae Millz 2004-es “Streetz Melting” című kislemeze szerepelt az EA NBA Live 06 videojátékának soundtrackjén.
Millz 2004 óta 20 mixtape-et adott ki, köztük a Back 2 Tha Future, a Zone Out Season és a Dead Presidents.
2008 januárjában Millz a Young Money Entertainmenthez szerződött. A Tha Carter III-ból Lil Wayne “Lollipop” című kislemezének videoklipjében szerepelt.
2009. december 21-én jelent meg Millz Young Money-val közös albuma We Are Young Money címmel. Millz nyolc dalban szerepelt, köztük az Every Girl és a BedRock című kislemezeken. Az album az amerikai Billboard 200-as listán a kilencedik helyen landolt, az első héten 142.000 példányban kelt el, és később az RIAA arany minősítést adott neki.
A debütáló album, a Nothing Is Promised 2013-ra volt tervezve. A BBC Radio 1 Tim Westwoodnak adott interjújában Millz kifejtette, hogy a cím az egészségügyi problémáira utal: “A cím onnan származik, hogy az előző évben két rohamom volt. Álmomban kaptam őket. Olyan, mintha felébrednél, és nem tudnád, mi történt”. Az album első kislemeze 2011 júliusában jelent meg “Forever Winning” címmel, melyen Young Money rapper kollégája, Lil Wayne is közreműködött. A Dead Presidents 2 című mixtape 2013. február 4-én jelent meg.
2013. április 19-én Millz kiadta 20. mixtape-jét, a Property Of Potentness 2-t.
2020. november 20-án Millz kiadta a Wood Panel Walls című albumot, amely a “High Rollers” című kislemezt tartalmazta, melyen Anthiny King közreműködött.