He was born in Washington, D.C., and by age 5 began singing gospel music with his brothers in church.
He nearly pursued a career in electrical engineering instead of becoming a singer.
In 1987, he became a new addition to New Edition, replacing Bobby Brown.
He was childhood friends with R&B/gospel singer Stacy Lattisaw, who encouraged him to record the demo that attracted the attention of Atlantic Records. He would record two albums with the label before joining New Edition.
He frequently performed duets with his old pal Lattisaw. Their 1990 single "Where Do We Go From Here" was a #1 hit on the R&B chart.
Just before he joined New Edition, renowned producers Jimmy Jam and Terry Lewis secured him a solo deal with MCA under the condition that they produce him. After New Edition broke up in 1990, Gill went solo with Motown records with Jam and Lewis producing the album.
In 1997, he formed the supergroup LSG with Gerald Levert and Keith Sweat.
He made his acting debut as a singing janitor in the short-lived 2005 sitcom Cuts, starring Shannon Elizabeth.