Мученик Севастиан родился в галльском городе Нарбоне, а образование получил в Медиолане. При соправителях Диоклитиане и Максимиане, то есть в 284–305 годах, он занимал должность начальника дворцовой стражи. Источник описывает его как человека храброго, справедливого в суде, осмотрительного в совете и верного на службе — его любили и воины, и придворные. При этом он был тайным христианином и много помогал единоверцам.

Главный эпизод жития — тюремный. Братья Маркеллин и Марк, заключённые за веру, поколебались под слезами родных: отца, матери, жён и детей. Севастиан пришёл в дом, где их содержали, и произнёс речь, убеждая не бросать начатого подвига ради женских слёз. Слово его потрясло всех присутствующих. Тогда же жена царского казнохранителя Зоя, шесть лет не говорившая, знаками попросила помощи; после крестного знамения к ней вернулась речь.

Дальше события пошли лавиной. Крестился хозяин дома с семьёй, начальник тюрем Клавдий с сыновьями, шестнадцать осуждённых узников — всего в тот вечер таинство приняли шестьдесят четыре человека. Затем уверовал и сам римский епарх Хроматий, крестившийся вместе с сыном Тивуртием и домочадцами; число новопросвещённых источник доводит до полутора тысяч, а сам Хроматий по совету христиан оставил должность. Тех, кто не мог идти на мученичество, вместе с пресвитером Поликарпом отправили в южные поместья, остальные остались в Риме.

Скоро настало время страданий. Один за другим пострадали Зоя, пресвитер Транквиллин, Никострат с братом Касторием, Клавдий, Викторин, Симфориан, юный Тивуртий, диаконы Маркеллин и Марк, сановник Кастул. Последним взяли Севастиана. Его допрашивал сам Диоклитиан и, убедившись, что мученик непоколебим, велел вывести его за город, привязать к дереву и расстрелять из луков.

Жена Кастула Ирина пришла ночью похоронить тело — и нашла его живым. Она принесла его в свой дом, и раны зажили. Христиане уговаривали Севастиана уйти из Рима, но он остался: подойдя к языческому храму, он открыто обличил императоров в нечестии и был казнён на ипподроме. Тело бросили в ров; по преданию, мученик явился во сне христианке Лукине и указал похоронить его в катакомбах.

Севастиана по иконописному обычаю пишут молодым воином — в доспехе или с плащом поверх него, часто привязанным к дереву. Память его совершается 31 декабря.