Sybilla ble født rundt 1092 i Domfront i Normandie i dagens Frankrike som den illegitime (utenfor ekteskap) datteren til kong Henrik I av England og Sybilla, datteren av Robert, greve av Mortain, jarl av Cornwall. Hun ble i 1107 giftet bort til Alexander I av Skottland, en mann som er blitt skrevet som kombinasjon av en hensynløs kriger og særdeles from kristen. Ekteskap resulterte ikke i barn, men Alexander fikk minst en sønn utenfor ekteskap som ikke ble konge.