Стефан был единственным сыном Эда III де Блуа, графа де Труа и де Мо, и Аделаиды Нормандской, сестры короля Англии Вильгельма Завоевателя. После смерти своей матери в 1082 г. Стефан стал использовать титул графа Омальского, хотя реальное управление графством оставалось в руках его отца.
В 1095 году в Англии вспыхнуло восстание баронов под руководством Роберта де Мобрея против правления короля Вильгельма II Руфуса. Восставшие выступили с идеей передачи английского престола Стефану Омальскому, племяннику Вильгельма Завоевателя. Причины, почему в качестве замены правившему монарху был предложен молодой Стефан, до конца не ясны. Вероятно, бароны были разочарованы поведением более близких родственников Завоевателя — Роберта Куртгёза и Генриха Боклерка — во время и после восстания 1088 года. Очевидно также, что в мятеже 1095 году участвовал отец Стефана Омальского Эд де Блуа. Восстание, однако, было быстро подавлено, а граф Эд в 1096 г. заключён на некоторое время в тюрьму.
В 1096 г. Стефан присоединился к войскам Роберта Куртгёза, отправившимся в крестовый поход в Палестину. По возвращении из Святой земли, в 1102 г. Стефану была пожалована обширная сеньория Холдернесс на восточном побережье Йоркшира, которая была конфискована у его отца в 1096 г. и которая в дальнейшем стала ядром английских наследственных владений графов Омальских (Альбемарльских (англ. Earls of Albemarle), как было принято произносить этот титул в Англии). В 1118 г., по свидетельству Ордерика Виталия, Стефан Омальский примкнул к восставшим нормандским баронам, выступившим против жёсткой политики короля Генриха I Боклерка в Нормандии. Восстание охватило значительную часть баронов Верхней Нормандии, включая графов Э и Омаля, и было поддержано королём Франции и графом Фландрии. Однако успешные дипломатические и военные действия английского короля позволили к концу 1119 года ликвидировать мятеж. О дальнейшей судьбе Стефана Омальского ничего не известно.
Стефан был женат (до 1100 г.) на Хависе де Мортимер (р. до 1088 г.), дочери Ральфа де Мортимера (ум. после 1104 г.), родоначальника английского рода Мортимеров и первого лорда Вигмора. Стефан и Хависа имели семерых детей: