Jae Millz nasceu em Harlem, Nova Iorque. Ele começou a escrever letras enquanto estava no liceu. Ele seguiu seu amor pela arte e foi para a New York High School for Cartoon and Fashion Architecture.
Millz cresceu para a fama local ganhando batalhas de hip hop e fazendo performances e lançando uma série de mixtapes. Em 2003, ele lançou seu primeiro single “No, No, No, No”, que recebeu o jogo de rádio e atingiu o número 89 na tabela Hot R&B/Hip-Hop Songs da Billboard dos EUA. Após o sucesso da música, Millz recebeu um contrato discográfico com a Warner Bros. Records. Entretanto, devido a diferenças criativas, ele deixou a gravadora, sem ter um álbum lançado. Logo em seguida, assinou com a Universal Records. Eventualmente, ele também deixou a Universal, devido à falta de promoção, pois a gravadora estava dando prioridade a outros artistas.
Jae Millz’ 2004 single “Streetz Melting” foi apresentado na trilha sonora do videogame da EA NBA Live 06.
Millz lançou 20 mixtapes desde 2004, incluindo Back 2 Tha Future, Zone Out Season e Dead Presidents.
Em Janeiro de 2008, Millz foi assinado para Young Money Entertainment. Ele fez uma aparição no vídeo para o single “Lil Wayne’s Lollipop” de Tha Carter III.
Em 21 de dezembro de 2009, o álbum de colaboração de Millz com Young Money We Are Young Money foi lançado. Millz foi apresentado em oito das músicas, incluindo os singles “Every Girl” e “BedRock”. O álbum chegou ao número nove no US Billboard 200, vendendo 142.000 cópias em sua primeira semana, e mais tarde foi certificado em ouro pela RIAA.
Um álbum de estréia, Nothing Is Promised, foi agendado para um lançamento em 2013. Em entrevista a Tim Westwood da BBC Radio 1, Millz explicou que o título se refere aos seus problemas de saúde – “O título vem de ter duas apreensões no ano anterior. Eu os tive durante o sono. É como se você acordasse e não soubesse o que aconteceu”. O primeiro single do álbum, chamado “Forever Winning”, foi lançado em julho de 2011 e contou com a participação do rapper Young Money Lil Wayne. Sua mixtape Dead Presidents 2 foi lançada em 4 de fevereiro de 2013.
Em 19 de abril de 2013, Millz lançou sua 20ª mixtape Property Of Potentness 2.
Em 20 de novembro de 2020, Millz lançou o álbum Wood Panel Walls, que incluiu o single “High Rollers” com Anthiny King.