Anette Støvelbæk, Amager'da bir sosyal hizmet uzmanı ile bir konuşma terapistinin kızı olarak büyüdü. Jester's School'da bir yıl ve diğer oyunculuk kurslarının ardından 1997'de Odense Tiyatrosu Oyunculuk Okulu'nda eğitim gördü.

Lone Scherfig'in Dogme komedisi Italian for Beginners (2000) filmindeki sakar fırıncı Olympia rolüyle Anette Støvelbæk, kendine özgü bir yüze sahiptir. Ancak yeteneği komediyle sınırlı değildir. Alışılmadık güzelliğini ilk kez Strisser på Samsø (1997-98) adlı TV dizisinin birkaç bölümünde yas tutan bir anne olarak gösterdi. TV2'nin Morten Korch (1999-2000) dizisinde Stillebækgård'da hayal kırıklığına uğramış bir gelin olan Martine Naur'u canlandırdı.