Ерна Сульберг народилася 24 лютого 1961 року у Бергені.
У школі вона грала в оркестрі, брала уроки фортепіано. Після закінчення школи вступила до Бергенського університету, який закінчила у 1986 році за спеціальністю соціологія та політологія.
З ранніх років вона стала членом Консервативної партії і незабаром увійшла до керівництва спочатку молодіжного крила, потім самої партії. З 1989 є постійним членом Стортинга (норвезького парламенту).
У 2001 році вона увійшла до уряду Х'єлля Магне Бунневіка міністром комунального господарства. Пропрацювала в уряді 4 роки. Показала себе вольовим та цілеспрямованим політиком і 9 травня 2004 року очолила Консервативну партію.
У вересні 2013 року на Парламентських виборах у Норвегії альянс із чотирьох правих партій отримав більшість. Прем'єр-міністр Норвегії Єнс Столтенберг заявив про відставку; його на цій посаді і змінила 16 жовтня Ерна Сульберг. Обіймала посаду прем'єр-міністра до 14 жовтня 2021 року.
Ерна Сульберг одружена з Сіндре Фіннесом. Вони виховують сина та доньку.
14.09.2022