Sassofonista jazz tenore d'origine di Capo Verde, era considerato uno dei migliori e più raffinati musicisti del suo strumento. È famoso per la performance al festival jazz di Newport, con un formidabile assolo a 27-chorus nel mezzo del brano "Diminuendo and crescendo in blue" di Duke Ellington.Nacque a Brockton da genitori capoverdiani; il suo primo strumento fu la chitarra, e da bambino si pensava suonasse canzoni folk portoghesi per la sua famiglia, cosa che veramente non gli piaceva.Crebbe in New Bedford e divenne noto come membro della Sabby Lewis Orchestra.Il suo primo ingaggio fu a Boston, al sax tenore con la Sabby Lewis band, nella quale suonò prima e dopo il servizio militare durante la II guerra mondiale.La carriera di Gonsalves non è stata soltanto nel gruppo di Ellington; ha suonato con le grandi band di Count Basie (1947-1949) e Dizzy Gillespie (1949-1950) prima del complesso di Ellington (1950-1974).Dopo una vita dedita all'alcol e droghe, Paul Gonsalves morì per un