Anette Støvelbæk creció en Amager como hija de una trabajadora social y una logopeda. Tras un año en la Escuela del Bufón y otros cursos de actuación, se formó en la Escuela de Actores del Teatro de Odense en 1997.

Como la torpe panadera Olympia en la comedia dogma de Lone Scherfig Italiano para principiantes (2000), Anette Støvelbæk tiene un rostro propio en grado eminente. Sin embargo, su talento no se limita a la comedia. Mostró por primera vez su belleza poco convencional como madre afligida en varios episodios de la serie de televisión Strisser på Samsø (1997-98). Es Martine Naur en Morten Korch (1999-2000) de TV2, una novia frustrada en Stillebækgård.