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 Sophie Scholl – Die letzten Tage. Für diesen Film wurde er am 19. Februar 2005 mit dem Silbernen Bären als bester Regisseur der Berlinale, sowie mit dem Friedenspreis des Deutschen Films – Die Brücke ausgezeichnet. Sophie Scholl – Die letzten Tage wurde am 31. Januar 2006 für einen „Oscar“ in der Kategorie „Bester fremdsprachiger Film“ nominiert.
Am 11. Oktober 2012 kam die Verfilmung des Romans Mann tut was Mann kann von Hans Rath in die Kinos. Als Schauspieler wirken dabei Wotan Wilke Möhring, Jasmin Gerat, Jan Josef Liefers, Fahri Yardim und Oliver Korittke mit.
Am 28. März 2013 startete Heute bin ich blond mit Lisa Tomaschewsky in der Hauptrolle nach dem gleichnamigen autobiografischen Bestseller von Sophie van der Stap in den deutschen Kinos. Im Jahr 2015 führte Rothemund Regie bei Mein Blind Date mit dem Leben, der 2017 in die deutschen Kinos kam.