Эрна Сульберг родилась в Бергене в 1961 году. При учёбе в школе ей пришлось испытать ряд трудностей в связи с дислексией. В школе она играла в оркестре, брала уроки фортепиано[3]. По окончании школы она поступила в Бергенский университет, который закончила в 1986 году по специальности социология и политология.
С ранних лет она стала членом Консервативной партии и вскоре вошла в руководство сначала молодёжного крыла, затем и самой партии. С 1989 года является постоянным членом Стортинга (норвежского парламента).
В 2001 году она вошла в правительство Хьелль Магне Бунневика министром коммунального хозяйства. Проработала в правительстве 4 года. Показала себя волевым и целеустремлённым политиком и 9 мая 2004 года возглавила Консервативную партию[4].