Anette Støvelbæk lớn lên trên đảo Amager, là con gái của một công nhân xã hội và một nhà trị liệu ngôn ngữ. Sau một năm tại Trường Diễn viên và các khóa học diễn xuất khác, cô tiếp tục được đào tạo tại Trường Diễn viên của Nhà hát Odense vào năm 1997. Trong vai cô gái nghịch ngợm Olympia trong bộ phim hài Dogme "Italian for Beginners" (2000) của Lone Scherfig, Anette Støvelbæk đã thể hiện khuôn mặt đặc trưng của mình đến mức xuất sắc. Tuy nhiên, tài năng của cô không giới hạn ở thể loại hài hước. Cô lần đầu tiên thể hiện vẻ đẹp không bình thường khi đóng vai một người mẹ đau khổ trong một số tập của loạt phim truyền hình "Strisser på Samsø" (1997-98). Cô cũng là Martine Naur trong bộ phim "Morten Korch" (1999-2000) của kênh TV2, một cô dâu thất vọng tại Stillebækgård.
