Anders Baasmo Christiansen ukończył w 2000 roku Norweską Akademię Teatralną i zaczął występować w Trondelag Teater. Zadebiutował rolą studenta Trofimowa w sztuce Czechowa "Wiśniowy sad". Następnie zagrał tytułową rolę w sztuce "Peer Gynt" Ibsena i wcielił się w Mozarta w "Amadeuszu " Petera Schaffera. Za rolę tę otrzymał nagrodę artystyczną Teatrets Venner's, a sztuka zdobyła w 2001 roku nagrodę Hedda dla najlepszego przedstawienia w Norwegii. Anders zagrał także Jorgena Tressmana w wersji sztuki "Hedda Gabler" zrealizowanej w 2001 dla teatru radiowego. W styczniu 2002 roku Baasmo Christiansen został uznany przez gazetę Adresseavisen za teatralne odkrycie roku. Zagrał również w krótkometrażowym filmie Stefana Faldbakkena "Anolitt" (Aksel Hennie grał w nim rolę główną). Anders Baasmo Christiansen występuje obecnie w Det Norske Teateret, gdzie grał w "Polowaniu na kaczki" Aleksandra Wampiłowa i w "Seie-Seiarens Song" Daniela Danisa. W lipcu wcielił się w rolę króla w tradycyjnym "Spelet om Heilag Olav" w Stiklestad. Latem zagrał także w krótkometrażowym filmie "Tom og Gry" Jarla Holstada.