Jae Millz nació en Harlem, Nueva York. Empezó a escribir letras de canciones cuando estaba en la escuela secundaria. Siguió su amor por el arte y fue a la New York High School for Cartoon and Fashion Architecture.
Millz creció hasta la fama local ganando batallas de hip hop y haciendo actuaciones y publicando varias mixtapes. En 2003, lanzó su primer sencillo, «No, No, No», que se escuchó en la radio y alcanzó el número 89 en la lista Billboard Hot R&B/Hip-Hop Songs de Estados Unidos. Tras el éxito de la canción, a Millz se le ofreció un contrato discográfico con Warner Bros. Records. Sin embargo, debido a diferencias creativas, abandonó la discográfica, sin llegar a publicar un álbum. Poco después firmó con Universal Records. Finalmente, también dejó Universal, debido a la falta de promoción, ya que la discográfica daba prioridad a otros artistas.
El single de 2004 de Jae Millz «Streetz Melting» apareció en la banda sonora del videojuego de EA NBA Live 06.
Millz ha lanzado 20 mixtapes desde 2004, incluyendo Back 2 Tha Future, Zone Out Season y Dead Presidents.
En enero de 2008, Millz fue fichado por Young Money Entertainment. Hizo una aparición en el vídeo del single de Lil Wayne «Lollipop» de Tha Carter III.
El 21 de diciembre de 2009, se publicó el álbum de colaboración de Millz con Young Money We Are Young Money. Millz participó en ocho de las canciones, incluyendo los singles «Every Girl» y «BedRock». El álbum aterrizó en el número nueve del Billboard 200 de Estados Unidos, vendiendo 142.000 copias en su primera semana, y más tarde fue certificado como oro por la RIAA.
Un álbum de debut, Nothing Is Promised, estaba programado para un lanzamiento en 2013. En una entrevista con Tim Westwood de la BBC Radio 1, Millz explicó que el título hace referencia a sus problemas de salud: «El título viene de haber tenido dos convulsiones el año anterior. Los tuve mientras dormía. Es como si te despertaras y no supieras qué ha pasado». El primer sencillo del álbum, llamado «Forever Winning», se publicó en julio de 2011 y contó con la colaboración del también rapero de Young Money Lil Wayne. Su mixtape Dead Presidents 2 fue lanzada el 4 de febrero de 2013.
El 19 de abril de 2013, Millz lanzó su vigésima mixtape Property Of Potentness 2.
El 20 de noviembre de 2020, Millz lanzó el álbum Wood Panel Walls, que incluía el sencillo «High Rollers» con Anthiny King.