Nacido en Colonia, Alemania, sus padres eran Peter Wilhelm Millowitsch (1880–1945) y su esposa, la vienesa Käthe Plank (1881–1942),[2]​ los cuales procedían de una familia con lazos teatrales que se iniciaban en 1792.

Durante la Segunda Guerra Mundial, el teatro fue dañado, aunque no gravemente, y en octubre de 1945 fue totalmente restaurado gracias al apoyo del entonces alcalde y más adelante Canciller de Alemania, Konrad Adenauer, que proclamaba que la gente necesitaba algo para volver a reír.

En 1949, cuando disminuyó la euforia teatral de la posguerra, Millowitsch centró su carrera en el cine y en la televisión, estrenándose en 1949 su primera película, Gesucht wird Majora, dirigida por Hermann Pfeiffer.

Der Etappenhase fue tan popular que solo seis semanas después fue retransmitida de nuevo en directo desde el Volkstheater.

Millowitsch renovó su teatro en 1967, y el Volkstheater volvió a ser un centro importante de la cultura local, iniciando allí su carrera muchos artistas en dialecto.

También hizo un pequeño papel en la comedia hollywoodiense National Lampoon's European Vacation, interpretada por Chevy Chase en 1985.

Su primer título fue Wenn dieses Lied ein Schlager wird (A 35 061), al que siguieron temas como Heut‘ sind wir blau (A 35 262) y Schnaps, das war sein letztes Wort (noviembre de 1960), su mayor éxito, del que vendió más de 900.000 copias.

Millowitsch también escribió canciones populares clásicas como Schnaps, das war sein letztes Wort y Wir sind alle kleine Sünderlein.