Anette Støvelbæk er oppvokst på Amager og ble etter ett år på Gøglerskolen og andre skuespillerkurs utdannet på Skuespillerskolen ved Odense Teater i 1997. Seinere har hun hatt engasjementer blant annet på Nørrebros Teater og Hippodromen.