Nacido en Brockton, Massachusetts, el 12 de julio de 1920, Paul Gonsalvez fue un saxofonista tenor de jazz al que se atribuye el resurgimiento de la carrera de Duke Ellington en la década de 1950. De joven, Gonsalves centró su atención en la guitarra, tocando canciones populares para su familia. Se pasó al saxofón tenor antes de cumplir el servicio militar durante la Segunda Guerra Mundial. Tras la guerra, pasó dos años con Count Basie (1947-1949) y luego estuvo un año con Dizzy Gillespie antes de unirse a la banda de Duke Ellington en 1950. En 1956, durante la actuación de Ellington en el Festival de Jazz de Monterey, fue el solo de Gonzalvez en los 27 coros de "Diminuendos and Crescendo in Blue " el que cosechó elogios y mucha atención, revitalizando por sí solo la carrera de Ellington. A continuación, Gonsalvez grabó una serie de álbumes con su propio nombre, como Cookin' (1957), Cleopatra - Feelin' Jazzy (1963), Encuentro (1968) y Humming Bird (1970), junto a discos con Tubby Hayes, Sonny Stitt, Harold Ashby, Eddie Lockjaw Davis y, en su último álbum, Paul Quinichette. Pocos días antes de la muerte de Duke Ellington, Paul Gonzalvez falleció el 15 de mayo de 1974 tras una vida de abuso de alcohol y drogas.