Jae Millz wurde in Harlem, New York geboren. Er begann mit dem Schreiben von Songtexten, als er die Junior High School besuchte. Er folgte seiner Liebe zur Kunst und besuchte die New York High School for Cartoon and Fashion Architecture.

Millz erlangte lokalen Ruhm, indem er Hip-Hop-Battles gewann, Auftritte absolvierte und eine Reihe von Mixtapes veröffentlichte. Im Jahr 2003 veröffentlichte er seine Debütsingle „No, No, No“, die im Radio gespielt wurde und auf Platz 89 der US Billboard Hot R&B/Hip-Hop Songs Chart landete. Nach dem Erfolg des Songs wurde Millz ein Plattenvertrag mit Warner Bros. Records angeboten. Aufgrund kreativer Differenzen verließ er jedoch das Label, ohne ein Album veröffentlicht zu haben. Kurz darauf unterschrieb er bei Universal Records. Schließlich verließ er auch Universal, da das Label anderen Künstlern den Vorzug gab.

Jae Millz‘ Single „Streetz Melting“ aus dem Jahr 2004 war auf dem Soundtrack des EA-Videospiels NBA Live 06 zu hören.

Millz hat seit 2004 20 Mixtapes veröffentlicht, darunter „Back 2 Tha Future“, „Zone Out Season“ und „Dead Presidents“.

Millz bei einem Auftritt im Jahr 2009

Im Januar 2008 wurde Millz bei Young Money Entertainment unter Vertrag genommen. Er hatte einen Cameo-Auftritt im Video zu Lil Waynes Single „Lollipop“ aus Tha Carter III.

Am 21. Dezember 2009 wurde Millz‘ gemeinsames Album mit Young Money We Are Young Money veröffentlicht. Millz war auf acht der Songs zu hören, darunter die Singles „Every Girl“ und „BedRock“. Das Album landete auf Platz neun der US Billboard 200, verkaufte 142.000 Exemplare in der ersten Woche und wurde später von der RIAA mit Gold ausgezeichnet.

Ein Debütalbum, Nothing Is Promised, war für 2013 geplant. In einem Interview mit Tim Westwood von BBC Radio 1 erklärte Millz, dass sich der Titel auf seine gesundheitlichen Probleme bezieht: „Der Titel kommt daher, dass ich im letzten Jahr zwei Anfälle hatte. Ich hatte sie im Schlaf. Es ist, als ob man aufwacht und nicht weiß, was passiert ist.“ Die erste Single aus dem Album, „Forever Winning“, wurde im Juli 2011 veröffentlicht und war mit dem Young Money-Rapper Lil Wayne zu hören. Sein Mixtape Dead Presidents 2 wurde am 4. Februar 2013 veröffentlicht.

Am 19. April 2013 veröffentlichte Millz sein 20. Mixtape Property Of Potentness 2.

Am 20. November 2020 veröffentlichte Millz das Album Wood Panel Walls, das die Single „High Rollers“ featuring Anthiny King enthielt.