Пострадал за Христа в Риме при императоре Валериане в 257 г. Во время своего правления особенно успешно боролся с ересью Новата.
Своей проповедью святой обратил ко Христу многих знатных язычников, которые впоследствии были мучениками.
Осужденный на смерть, св. Стефан был приведен для казни в храм Марса, который разрушил своей молитвой. Святой скрылся в катакомбах, где и был убит вновь посланными воинами во время своей проповеди.