Hun møtte kong Frederik IV på et maskeball på Koldinghus i 1711, og de ble forelsket. Kongen bortførte henne året etter fra hennes hjem på Clausholm og giftet seg med henne til venstre hånd, da han allerede var gift med dronning Louise. Ved Louises død i 1721 ektet kongen Anna Sophie til høyre hånd, og hun fikk tittel av dronning.