Gates nació y creció en Connecticut. Su padre era un violinista clásico. [1] Hizo su debut público como vocalista a la edad de seis años. Poco después, tomó la guitarra. En su juventud, escuchó estaciones de jazz que transmitían desde la ciudad de Nueva York, aprendió sobre jazz de los disc jockeys y tocó la guitarra. Cuando tenía diez años, compró su primer álbum de jazz, Time Out de Dave Brubeck. Entre la radio y su colección de discos, escuchó a muchos de los nombres más importantes del jazz. Tomó un interés particular en los vocalistas, como Perry Como , Bing Crosby , Sammy Davis Jr. , Dean Martin , Frank Sinatra . A medida que crecía, admiraba a Mose Allison ., Cab Calloway , Betty Carter , Babs Gonzales , Al Hibbler , Eddie Jefferson , Lambert, Hendricks & Ross , Carmen McRae , Mark Murphy , Anita O'Day , Louis Prima , Martha Raye , Keely Smith , Sarah Vaughan y Joe Williams . [2]
Después de graduarse de la escuela secundaria, fue a la universidad, pero la abandonó después de un año. Encontró trabajo en una cuadrilla de carreteras como obrero, luego condujo camiones volcadores y vehículos más pesados como excavadoras. Gates se mudó a Alaska para trabajar en el oleoducto de Alaska, con la intención de quedarse solo un año, pero permaneció doce. [2] Mientras actuaba en un festival de jazz en Fairbanks, Sarah Vaughan se acercó a él y lo animó a dejar Alaska y seguir una carrera como cantante. En 1990, a la edad de cuarenta años, regresó a Connecticut. Cinco años más tarde, lanzó su primer álbum, Blue Skies ( DMP , 1995). [1]
Gates interpreta estándares de jazz, practica vocalese y participa activamente en la educación de jazz. Ha enseñado en la Universidad de Wesleyan , el Conservatorio de Música de Hartford y la Escuela de Música del Barrio de New Haven. En su canto trata de copiar los sonidos de instrumentos como flautas, trombones y tambores.