Jae Millz blev født i Harlem, New York. Han begyndte at skrive tekster, mens han gik i junior high school. Han fulgte sin kærlighed til kunst og gik på New York High School for Cartoon and Fashion Architecture.

Millz voksede til lokal berømmelse ved at vinde hiphop-battles og lave optrædener og udgive en række mixtapes. I 2003 udgav han sin debutsingle “No, No, No, No”, som blev spillet i radioen og toppede som nummer 89 på den amerikanske Billboard Hot R&B/Hip-Hop Songs-liste. Efter succesen med sangen blev Millz tilbudt en pladekontrakt med Warner Bros. Records. På grund af kreative uoverensstemmelser forlod han dog pladeselskabet, uden at der blev udgivet et album. Kort tid efter skrev han under med Universal Records. Til sidst forlod han også Universal på grund af manglende promovering, da pladeselskabet prioriterede andre kunstnere.

Jae Millz’ single “Streetz Melting” fra 2004 var med på soundtracket til EA-videospillet NBA Live 06.

Millz har udgivet 20 mixtapes siden 2004, herunder Back 2 Tha Future, Zone Out Season og Dead Presidents.

Millz optræder i 2009

I januar 2008 blev Millz signet til Young Money Entertainment. Han lavede en cameooptræden i videoen til Lil Waynes single “Lollipop” fra Tha Carter III.

Den 21. december 2009 blev Millz’ samarbejdsalbum med Young Money We Are Young Money udgivet. Millz var med på otte af sangene, herunder singlerne “Every Girl” og “BedRock”. Albummet landede som nummer ni på det amerikanske Billboard 200, solgte 142.000 eksemplarer i den første uge og blev senere certificeret guld af RIAA.

Et debutalbum, Nothing Is Promised, var planlagt til en udgivelse i 2013. I et interview med BBC Radio 1’s Tim Westwood forklarede Millz, at titlen henviser til hans helbredsproblemer – “Titlen kommer af at have haft to krampeanfald det foregående år. Jeg havde dem i min søvn. Det er som om, at man vågner op og ikke ved, hvad der skete.” Den første single fra albummet, kaldet “Forever Winning”, blev udgivet i juli 2011 og medvirkede med Young Money-rapperkollegaen Lil Wayne. Hans mixtape Dead Presidents 2 blev udgivet den 4. februar 2013.

Den 19. april 2013 udgav Millz sit 20. mixtape Property Of Potentness 2.

Den 20. november 2020 udgav Millz albummet Wood Panel Walls, som indeholdt singlen “High Rollers” featuring Anthiny King.