Anders W. Berthelsen se graduó de la Escuela Nacional Danesa de Teatro en 1994. Se consolidó en el mundo del cine en 1996 con Portland y desde entonces ha interpretado papeles en muchos de los grandes éxitos de cine danés. Entre sus películas se incluyen Pizza King (1999), Italiano para Principiantes (2000), King’s Game (2005), Simplemente Otra Historia de Amor (2007), Los Dos Mundos de Arden (2008), y Above the Street, bellow the Water (2009).

Berthelsen también ha dejado huella en la televisión, donde tuvo su consagración gracias a su papel como René en Taxa (1996-99) y más tarde con Tiempos Mejores (2004-06) y Álbum (2008). En cuanto al ámbito teatral, ha actuado en el Teatro Real Danés, Gasværk Østre y Teater Nørrebros. En 1999, ganó un premio Reumert al mejor actor de reparto por Personkreds 3. Recientemente, se le ha podido ver en el escenario con Nikolaj Kopernikus y Lyby Troels en la obra de Tre Lede Stjerner en el Bellevue Teatret. En 2011, Anders se redescubre a sí mismo en Superclásico.