Etter råd fra Sinding dro Tveitt i 1928 til Leipzig i Tyskland for å studere, slik Edvard Grieg og andre nordmenn hadde gjort før ham. Han fikk undervisning i komposisjon av Hermann Grabner på Leipzig-konservatoriet. Han forlot Leipzig etter fire år, og i årene deretter studerte han periodevis i Paris hvor han fikk undervisning i komposisjon og orkestrering av Arthur Honegger og den brasilianske komponisten Heitor Villa-Lobos. I Wien fikk han undervisning av Egon Wellesz før han flyttet tilbake til Norge.