Gunhild ble født i England en gang rundt 1019 som datter av kong Knut den mektige (død 1035), konge av Danmark og England, og hans dronning Emma av Normandie (død 1052). Hennes besteforeldre på morssiden var hertug Rikard I av Normandie og hans andre hustru Gunnora. Hennes besteforeldre på farssiden var Svein Tjugeskjegg og hans hans hustru Sigrid Storråde (muligens identisk med den polske Świętosława). Hun hadde en bror, Hardeknut, som ble konge av Danmark ved sin fars død, og siden konge av England. Hun hadde også to halvbrødre ved morens første ekteskap, Alfred Ætheling og Edvard Bekjenneren, som ble konge av England ved Hardeknuts død.