Jae Millz syntyi Harlemissa, New Yorkissa. Hän aloitti sanoitusten kirjoittamisen ollessaan yläasteella. Hän seurasi rakkauttaan taiteeseen ja kävi New York High School for Cartoon and Fashion Architecture -korkeakoulua.
Millz nousi paikalliseen maineeseen voittamalla hip hop -battletteja ja tekemällä esiintymisiä sekä julkaisemalla useita mixtapeja. Vuonna 2003 hän julkaisi debyyttisinglensä ”No, No, No”, joka sai radiosoittoa ja oli korkeimmillaan sijalla 89 Yhdysvaltain Billboard Hot R&B/Hip-Hop Songs -listalla. Kappaleen menestyksen jälkeen Millzille tarjottiin levytyssopimusta Warner Bros. Recordsille. Luovien erimielisyyksien vuoksi hän kuitenkin jätti levy-yhtiön julkaisematta albumia. Pian tämän jälkeen hän teki sopimuksen Universal Recordsin kanssa. Lopulta hän jätti Universalin myös promootion puutteen vuoksi, koska levy-yhtiö antoi etusijan muille artisteille.
Jae Millzin vuoden 2004 single ”Streetz Melting” oli mukana EA:n NBA Live 06 -videopelin soundtrackilla.
Millz on julkaissut 20 mixtapea vuoden 2004 jälkeen, mukaan lukien Back 2 Tha Future, Zone Out Season ja Dead Presidents.
Tammikuussa 2008 Millz sai sopimuksen Young Money Entertainmentin kanssa. Hän esiintyi cameo-esiintymisenä Lil Waynen Tha Carter III:n singlen ”Lollipop” videolla.
21. joulukuuta 2009 julkaistiin Millzin yhteistyöalbumi Young Moneyn kanssa We Are Young Money. Millz oli mukana kahdeksassa kappaleessa, mukaan lukien singlet ”Every Girl” ja ”BedRock”. Albumi laskeutui Yhdysvaltain Billboard 200 -listalla sijalle yhdeksän, myyden 142 000 kappaletta ensimmäisellä viikollaan, ja RIAA sertifioi sen myöhemmin kultalevyksi.
Debyyttialbumi Nothing Is Promised oli tarkoitus julkaista vuonna 2013. BBC Radio 1:n Tim Westwoodin haastattelussa Millz selitti, että nimi viittaa hänen terveysongelmiinsa – ”Otsikko tulee siitä, että hänellä oli kaksi kohtausta edellisen vuoden aikana. Sain ne nukkuessani. Se on kuin heräisit, etkä tiedä, mitä tapahtui.” Ensimmäinen single albumilta, nimeltään ”Forever Winning”, julkaistiin heinäkuussa 2011, ja siinä esiintyi toinen Young Money -räppäri Lil Wayne. Hänen mixtapensa Dead Presidents 2 julkaistiin 4. helmikuuta 2013.
Huhtikuun 19. päivänä 2013 Millz julkaisi 20. mixtapensa Property Of Potentness 2.
Marraskuun 20. päivänä 2020 Millz julkaisi albumin Wood Panel Walls, joka sisälsi singlen ”High Rollers”, jossa oli mukana Anthiny King.