Sofia var den eldste datteren av kong Erik Plogpenning av Danmark og Jutta av Sachsen. Hennes far ble myrdet i 1250 da hun og hennes yngre søstre, Agnes og Jutta, var barn. Da faren ikke etterlot seg en mannlig arving ble hans brødre Abel av Danmark og deretter Kristoffer I av Danmark de neste konger av Danmark.