Harald bertemu Sonja di sebuah pesta. Namun, hubungan mereka sempat menghadapi tantangan karena sang putra mahkota diharapkan menikah dengan seorang putri dari keluarga kerajaan Eropa.
Harald bahkan harus menunggu sembilan tahun sebelum mendapatkan izin untuk menikahi Sonja.
Ia kemudian mengatakan kepada ayahnya bahwa jika tidak diizinkan menikahi Sonja, dirinya memilih untuk tetap tidak menikah. Akhirnya, Raja Olav memberikan restunya.
Harald dan Sonja menikah di Katedral Oslo pada 29 Agustus 1968.
Keputusan tersebut kemudian membuka jalan bagi generasi berikutnya dalam keluarga kerajaan Norwegia untuk menikah dengan rakyat biasa.
Pakar kerajaan Caroline Vagle menilai keputusan Harald dan Sonja turut membantu mengakhiri tradisi keluarga kerajaan yang sangat didominasi laki-laki.