Святитель был родом из Каппадокии, обучался в Константинополе.
Постригшись в монахи, удалился в пустыню, где провел в подвигах 30 лет.
Святой патриарх Герман, по особому откровению, рукоположил его во епископа Сурожского для служения в Крыму.
При иконоборце Льве III Исавре претерпел мучения и заключение в темницу в Константинополе. Когда Лев умер, жена его сына - нового императора Константина Копронима - упросила своего мужа выпустить Стефана из заточения.
К концу земной жизни вернулся к своей пастве в Сурож, где и скончался 15 декабря около 750 года.
Почитание
Святитель был погребен в Сурожском Софийском соборе, "...где мощи его сокрыты...".
Сохранилось свидетельство, что около 790 года, во время похода в Крым, под влиянием чудес у раки святителя, принял крещение русский князь Бравлин.
Во имя святителя освящен Кизилташский Стефано-Сурожский монастырь.
Ныне Сурожская епархия именуется как прежде, но находится в составе Русской Православной Церкви с кафедрой в Лондоне и юрисдикцией над Великобританией и Ирландией. Поэтому частица мощей святителя хранится в кафедральном Успенском соборе Лондона.
Тропарь святителю Стефану исповеднику, архиепископу Сурожскому
глас 4
Яко святитель со Безплотными единожитель быв,/ священномучениче Стефане,/ восприем бо Крест яко оружие,/ и став крепко сопротив иконоукорителя и духоборцев,/ не покланяющихся пречистому образу Христа Бога нашего,/ и отсекл еси всяку ересь лукавых./ Того ради прием мучения венец,/ избавил еси град твой Сурож от всякия неприязни./ И ныне молим тя, святе,/ да избавиши нас от всяких злых искушений, и бед,/ и вечныя муки.
Кондак святителю Стефану исповеднику, архиепископу Сурожскому
глас 3
Вышняго силою, священне, укрепився,/ царева низложил еси иконоборная шатания;/ днесь Сурожу и нам верным предлежат/ слава и богатство — святыя твоя мощи,/ ихже свыше дароносят Ангельстии чинове,/ песньми и пением славословят тя,/ великий священный Стефане.