Sonja, som är dotter till disponent Karl A. Haraldsen och dennes hustru Dagny, träffade dåvarande kronprins Harald 1959, men först nio år senare fick paret tillåtelse av Olav V att gifta sig. Vigseln ägde rum 29 augusti 1968. Vid Olav V:s bortgång 1991 blev Sonja första norska drottning på 53 år