With Gill, the oldest member, as one of the lead singers (along with Tresvant, who ended up staying with New Edition and delaying the launch of his solo career) on the album Heart Break, the group developed a more mature, adult sound, hitting the charts with songs such as "Can You Stand The Rain", "N.E. Gill became the only member of New Edition who was not from Boston. Bobby Brown had been voted out of the group and Gill was brought in to replace lead singer Ralph Tresvant, who was rumored at the time to be leaving to pursue a solo career. Gill began a new chapter in his career in 1987, when he was recruited by Michael Bivins to join New Edition. A second solo album on Cotillion Records, Chemistry, was released in 1985. Gill then teamed up with Stacy for the duet album Perfect Combination. This demo fell into the hands of the president of Atlantic Records, and his first self-titled debut album was released shortly thereafter on Atlantic subsidiary Cotillion Records. Gill's recording career began in 1982, at the age of 16, when his childhood friend Stacy Lattisaw convinced him to record a demo. Gill planned to attend college to pursue a degree in electrical engineering, but decided instead to focus on his singing career.
His career dictated that he complete his high-school education through the services of a tutor. Gill attended Kimball Elementary, Sousa Junior High, and Duke Ellington School of the Arts. He started singing at the age of five singing along in church in a family gospel group called Little Johnny and "Wings of Faith", which included his brothers Bobby, Jeff, and Randy Gill, a solo recording artist and member of the group II D Extreme. Gill was born on in Washington, D.C., United States, the son of Johnny Gill Sr., a Baptist minister, and his wife Annie Mae Gill, who had four boys.