Святий мученик Севастіан народився у місті Нарбоні (Галія), а освіту здобув у Медіолані.
За правління імператорів-співправителів Діоклітіана і Максиміана (284–305) він обіймав посаду начальника палацової варти.