Святитель Стефан был родом из Каппадокии, а учился в Константинополе. Приняв монашество, он ушёл в пустыню и провёл там в подвиге тридцать лет. Из этого уединения его вывел патриарх Герман: по особому откровению он рукоположил Стефана во епископа города Сурожа — нынешнего Судака в Крыму.

Архиерейство его пришлось на времена иконоборчества. При императоре Льве III Исавре святитель претерпел мучения и был заключён в темницу в Константинополе; на свободу исповедник вышел только после смерти императора. Уже глубоким стариком он вернулся к своей пастве в Сурож и там скончался.

С его именем связано одно из самых ранних свидетельств о крещении русских людей. Источник сообщает, что в начале IX века, во время похода в Крым, русский князь Бравлин принял Крещение под впечатлением чудес у раки святителя.

Святителей иконописная традиция изображает в архиерейском облачении, с Евангелием в левой руке и благословляющей правой. Узнать образ помогает надписание: «Стефан Сурожский» — уточнение важное, потому что святых с этим именем в святцах много. Память его совершается 28 декабря.