Anders Baasmo Christiansen wurde an der Staatlichen Kunsthochschule in Oslo als Schauspieler ausgebildet. Im Frühjahr 2000 begann er seine Karriere zunächst am Trøndelag Theater, ab 2002 spielte er am Norwegischen Theater in Oslo. 2007 war er als Hamlet im Norwegischen National Touring Theatre zu sehen – eine rolle, die ihm ein Jahr später den norwegischen Hedda Award einbrachte. Sein Durchbruch gelang ihm 2003 mit dem Spielfilm BUDDY, für den er den norwegischen Amanda-Preis als bester Hauptdarsteller gewann.