Adelheid var datter av Rudolf II av Burgund og Berta av Schwaben. Hun ble alt som barn forlovet med kong Lothar II av Italia. De giftet seg da hun var 16, og fikk datteren Emma, som senere ble gift med kong Lothar V av Frankrike.