Jae Millz föddes i Harlem, New York. Han började skriva texter när han gick i junior high school. Han följde sin kärlek till konst och gick på New York High School for Cartoon and Fashion Architecture.

Millz växte till lokal berömmelse genom att vinna hiphop-battles och göra uppträdanden samt släppa ett antal mixtapes. År 2003 släppte han sin debutsingel ”No, No, No, No”, som fick radiospel och nådde en toppnotering på plats 89 på den amerikanska Billboard Hot R&B/Hip-Hop Songs-listan. Efter framgången med låten erbjöds Millz ett skivkontrakt med Warner Bros. Records. På grund av kreativa meningsskiljaktigheter lämnade han dock skivbolaget utan att ha fått ett album utgivet. Kort därefter skrev han kontrakt med Universal Records. Så småningom lämnade han även Universal på grund av bristen på marknadsföring, eftersom skivbolaget prioriterade andra artister.

Jae Millz singel ”Streetz Melting” från 2004 fanns med på soundtracket till EA:s videospel NBA Live 06.

Millz har släppt 20 mixtapes sedan 2004, bland annat Back 2 Tha Future, Zone Out Season och Dead Presidents.

Millz uppträder 2009

I januari 2008 fick Millz kontrakt med Young Money Entertainment. Han gjorde ett cameo uppträdande i videon till Lil Waynes singel ”Lollipop” från Tha Carter III.

Den 21 december 2009 släpptes Millz samarbetsalbum med Young Money We Are Young Money. Millz var med på åtta av låtarna, bland annat singlarna ”Every Girl” och ”BedRock”. Albumet landade på plats nio på US Billboard 200, sålde 142 000 exemplar första veckan och certifierades senare som guld av RIAA.

Ett debutalbum, Nothing Is Promised, var planerat att släppas 2013. I en intervju med BBC Radio 1:s Tim Westwood förklarade Millz att titeln hänvisar till hans hälsoproblem – ”Titeln kommer från att jag fick två anfall under det föregående året. Jag hade dem i sömnen. Det är som att du vaknar upp och du vet inte vad som hände”. Den första singeln från albumet, kallad ”Forever Winning”, släpptes i juli 2011 och innehöll Young Money-rapparkollegan Lil Wayne. Hans mixtape Dead Presidents 2 släpptes den 4 februari 2013.

Den 19 april 2013 släppte Millz sitt 20:e mixtape Property Of Potentness 2.

Den 20 november 2020 släppte Millz albumet Wood Panel Walls, som innehöll singeln ”High Rollers” med Anthiny King.