Raul de Souza was de eerste Braziliaan die een instrumentaal album opnam: Turma da Gafieira (1955), samen met niemand minder dan Baden Powell. Hij wordt door toonaangevende magazines als DownBeat en Billboard, die hem vooral roemen om zijn kenmerkende Braziliaanse frasering, beschouwd als één van de beste trombonisten aller tijden.

In de jaren '70 nam hij in de VS platen op met Sérgio Mendes, Sonny Rollins, George Duke, Freddie Hubbard en Cannonball Adderley. Later in Brazilië werkte hij samen met Tom Jobim en Milton Nascimento.

Na ruim 60 jaar in de muziekbusiness bracht Raul in 2016 zijn achttiende album uit: Brazilian Samba Jazz. Een eclectisch werk met uitsluitend eigen composities waarin samba en jazz op een nieuwe manier verbonden zijn.