Эрна Сульберг родилась 24 февраля 1961 года в городе Берген, Норвегия. С раннего детства, девочка увлекалась занятиями музыкой. В период обучения в школе, играла в оркестре и училась игре на фортепиано. По окончанию школы, девушка поступила в Бергенский университет, который закончила в 1986 году по специальности социология и политология.
Активной политической деятельностью, Эрна начала заниматься, войдя в состав Консервативной партии, и вскоре заняла место в руководстве молодежного крыла, а затем и самой партии. С 1989 года, Сульберг является постоянным членом Стортинга - норвежского парламента.
В 2001 году, имея опыт политической деятельности, Эрна Сульберг вошла в правительство Хьель Магне Бундевика, в должности министром коммунального хозяйства. Проработала в правительстве 4 года. В процессе работы проявила персональные волевые качества и целеустремленность, вследствие чего, 9 мая 2004 года возглавила Консервативную партию.
Позднее, в сентябре 2013 года на Парламентских выборах в Норвегии, альянс из четырех правых партий получил большинство. Действующий на тот момент Премьер-министр Норвегии Йенс Столтенберг заявил об отставке. Впоследствии, 16 октября того же года, Эрна Сульберг заняла освободившуюся должность Премьер-министра страны.
Замужем. Воспитывает двух дочерей.