A inicios de 1940 Tristano tocó saxofón tenor y piano en diversos lugares, incluyendo una banda de rumba.