Christian Taubenheim wuchs in Wuppertal auf. Nach dem Abitur, Zivildienst und einem Pädagogik-Studium, begleitet von einem Job als Lichttechniker, absolvierte er sein Schauspielstudium an der Hochschule für Musik und Theater Saarbrücken. Im Anschluss folgten ab 2001 einige Festengagements: Staatstheater Saarbrücken (2001-2005), Theater Giessen (2005-2006), Theater Ulm (2006-2010), Theater Würzburg (2010-2011), Staatstheater Nürnberg (2011-2016) und seit 2016 in der achten Spielzeit am Landestheater Linz. Er spielte u. a. Peter Pilz in X-Freunde, Baader in Ulrike Maria Stuart, Hendrik Höfgen in Mephisto, Arturo Ui in Galileo Galilei von Brecht, Edmund in König Lear, Narr und Malvolio und Bleichenwang in Was ihr wollt, Dorfrichter, Schreiber Licht und Gerichtsrat Walter im Zerbrochnen Krug, den Präparator in Glaube, Liebe, Hoffnung, Ödipus in Sophokles’ Ödipus auf Kolonos. Des Weiteren spielte er Biff in Tod eines Handlungsreisenden von Arthur Miller und wurde hiermit 2015 zum Internationalen Theaterfestival nach Peking eingeladen. Eine Koproduktion mit dem C.I.T.O.- Theater in Ouagadougou/Burkina Faso führte ihn außerdem nach Afrika.