Jae Millz urodził się w Harlemie, w Nowym Jorku. Zaczął pisać teksty piosenek, będąc w gimnazjum. Podążał za swoją miłością do sztuki i poszedł do New York High School for Cartoon and Fashion Architecture.
Millz urósł do lokalnej sławy, wygrywając bitwy hip-hopowe i robiąc występy oraz wydając kilka mixtape’ów. W 2003 roku wydał swój debiutancki singiel „No, No, No”, który otrzymał odtwarzanie radiowe i osiągnął szczyt na numer 89 na US Billboard Hot R&B/Hip-Hop Songs chart. Po sukcesie piosenki, Millz otrzymał propozycję kontraktu płytowego z Warner Bros. Records. Jednakże, z powodu różnic twórczych, opuścił wytwórnię, bez wydania albumu. Wkrótce po tym podpisał kontrakt z Universal Records. Ostatecznie opuścił Universal, zbyt, z powodu braku promocji, jak wytwórnia była dając pierwszeństwo do innych artystów.
Jae Millz „2004 singiel „Streetz Melting” został umieszczony na ścieżce dźwiękowej EA gry wideo NBA Live 06.
Millz wydał 20 mixtape’ów od 2004 roku, w tym Back 2 Tha Future, Zone Out Season i Dead Presidents.
W styczniu 2008 roku Millz został podpisany z Young Money Entertainment. Zrobił cameo wygląd w teledysku do singla Lil Wayne „Lollipop” z Tha Carter III.
Na 21 grudnia 2009 roku, Millz album współpracy z Young Money We Are Young Money został wydany. Millz pojawił się na ośmiu utworach, w tym singlach „Every Girl” i „BedRock”. Album wylądował na dziewiątym miejscu na US Billboard 200, sprzedając 142 000 kopii w pierwszym tygodniu, a później został certyfikowany jako złoty przez RIAA.
Debiutancki album, Nothing Is Promised, został zaplanowany do wydania w 2013 roku. W wywiadzie z BBC Radio 1’s Tim Westwood, Millz wyjaśnił, że tytuł odnosi się do jego problemów zdrowotnych – „Tytuł pochodzi od posiadania dwóch ataków w poprzednim roku. Miałem je podczas snu. To tak, jakbyś się obudził i nie wiedział, co się stało”. Pierwszy singiel z albumu, zatytułowany „Forever Winning”, został wydany w lipcu 2011 roku i wystąpił w nim kolega z Young Money, raper Lil Wayne. Jego mixtape Dead Presidents 2 został wydany 4 lutego 2013 r.
W dniu 19 kwietnia 2013 r., Millz wydał swój 20. mixtape Property Of Potentness 2.
W dniu 20 listopada 2020 r., Millz wydał album Wood Panel Walls, który zawierał singiel „High Rollers” z udziałem Anthiny King.
.