Rothemund ist der Sohn des Filmregisseurs Sigi Rothemund und Bruder der Schauspielerin Nina Rothemund. Er begann seine Karriere als Assistent seines Vaters. Seine ersten Arbeiten als eigenverantwortlicher Regisseur legte er fürs Fernsehen vor. Sein erster Kinofilm war 1998 Das merkwürdige Verhalten geschlechtsreifer Großstädter zur Paarungszeit. Seinen Durchbruch erlebte er 2005 mit dem Film Sophi…