As a young adult, Gates wanted a change of environment and decided to move to Alaska, where he spent 12 years and earned a living doing everything from operating bulldozers to working as a bouncer in a bar. At a summer arts festival in Fairbanks, he performed a set and caught the attention of headliner Sarah Vaughan, who seemed to feel that he had some potential and advised him to leave Alaska because he stood little chance of being discovered there. At the time, Gates wasn't seriously considering a career in music, but by the time he turned 40 in 1990, he decided to seriously pursue it and returned to Connecticut in order to be close to New York. Gates' debut album, Blue Skies, came out on Digital Music Products in 1995, and the singer recorded his second album, Fly Rite, for Sharp Nine in 1998.
An in-demand performer, he has shared the stage with a bevy of luminaries including Freddie Hubbard, Richie Cole, Lou Donaldson, Rufus Reid, and others. His third effort, 2004's Centerpiece, featured interpretations of songs by Cole Porter, Eddie Jefferson, King Pleasure, and others. That same year, he joined Kurt Elling's Four Brothers vocal ensemble along with Andy Bey and Mark Murphy for a European tour. He then returned to his solo work for 2008's Luminosity.
After signing with Savant Records, Gates delivered 2011's tribute album The Revolution Will Be Jazz: The Songs of Gil Scott-Heron. Two years later, he paid similar homage to trumpeter Miles Davis with Miles Tones, followed in 2015 by Everything Is Cool. In 2017 he released his eighth studio album, What Time Is It?, featuring backing from pianist John Di Martino, bassist Lonnie Plaxico, and drummer Vincent Ector, with special guests guitarist Tony Lombardozzi and tenor saxophonist Jerry Weldon. ~ Alex Henderson, Rovi