Originario de Múnich, Rothemund se introdujo en el mundo cinematográfico bajo la tutela de su padre, el también director Sigi Rothemund, desempeñándose inicialmente como asistente y compartiendo su entorno familiar con la actriz Nina Rothemund, su hermana. Su trayectoria como realizador se consolidó a finales de los noventa con la película experimental “Das merkwürdige Verhalten geschlechtsreifer…