Stefan ble født i Blois i Frankrike, og var sønn av grev Stefan av Blois og Adela av Normandie. Theobald II av Champagne og Henry av Blois, biskop av Winchester, var hans brødre.