Преподобни Стефан рођен је у Константинопољу у благочестивој породици. Његова мајка, Теофанија, поштовала је строге постове током трудноће, што је предодредило његову светост. На грудима новорођенчета појавило се изображење крста, симболизујући његов будући живот. Од раног узраста показивао је уздржање, одбијајући мајчино млеко после обилне хране.
Стефан је крштен и, достигавши адолесцентни узраст, постао је вредан ученик. Након смрти оца, примио је монашки постриг и започео живот затворника у цркви Светог Апостола Петра, где је добио виђења од Христа и свештеномученика Антипе, што га је ојачало у подвизима молитве и поста.
Током дванаест година живео је у гробној пећини, подвргавајући се строгим аскетским праксама, што је довело до значајног исцрпљивања његовог тела. Примивши Ангелски схимнички образ, наставио је да води живот подвижника, хранећи се само поврћем и водом за празнике.
Преподобни Стефан проживео је педесет година у строгом подвижништву и умро је у седамдесет трећој години живота, предавши дух свој Богу.
