Анетте Стевельбек виросла на Амагері як донька соціального працівника та логопеда. Після року в Школі блазня та інших акторських курсів вона у 1997 році здобула освіту в Акторській школі при Театрі Оденсе.

У ролі незграбної пекарки Олімпії у догматичній комедії Лоне Шерфіґ «Італійська для початківців» (2000) Анетте Стевельбек надзвичайно яскраво втілює власне обличчя. Однак її талант не обмежується комедією. Свою незвичайну красу вона вперше показала як мати в жалобі в кількох епізодах телесеріалу «Копи на Самсе» (1997–98). Вона грає Мартіне Наур у серіалі TV2 «Мортен Корх» (1999–2000), розчаровану наречену в Стіллебекґорді.