Alt som 17-åring begynte Fritz rotter å skrive tekst og musikk til kabaretscener i Wien. I 1920-årene ble han som mange kunstnere tiltrukket av livet i Berlin og flyttet dit. Der samarbeidet han med Robert Stolz, Ralph Benatzky, Walter Jurmann og Rudolf Friml. Hans slagertekster og filmmusikk ble framført av blant andre Richard Tauber.