Ранние годы Стивен родился в Блуа во Франции, в семье Стефана, графа Блуа, и Аделы Английской (дочери Вильгельма Завоевателя и Матильды Фландрии).
Он был сыном Стефана, графа Блуа и Аделы Нормандии. Его мать, Адела, была дочерью Вильгельма I Английского и Матильды Фландрии.