Jae Millz was born in Harlem, New York. He started writing lyrics while at junior high school. He followed his love for art and went to the New York High School for Cartoon and Fashion Architecture.　　 　　Millz grew to local fame by winning hip hop battles and releasing a number of mixtapes. In 2003, he released his debut single "No, No, No", which received radio play and peaked at number 89 at the Billboard Hot R&B/Hip-Hop Songs.After the success of the song, Millz was offered a record deal with Warner Bros. Records. However, due to creative differences, he left the label, without having an album released. Soon after that he signed with Universal Records. Eventually, he left Universal, too, due to the lack of promotion, as the label was giving priority to other artists.