Sebestyén a dél-kelet Galliában született Narbonna városában. Milánóban nevelkedett és tanult. Dioklécián és Makszimián császár vitézsége és bátorsága miatt annyira megkedvelte, hogy az udvari őrség parancsnokává tette. Katonái tisztelték őt mint atyát, az udvari emberek is szerették, mert igazán jámbor ember volt. Titokban keresztény volt. Minden eszközt felhasznált arra, hogy börtönben levő keresztény társait segítse, szenvedéseiket enyhítse, ugyanakkor bátorította őket arra, hogy ha kell, vállalják Krisztusért a halált is. Amikor keresztény hite kitudódott, kínzások alá vetették, hogy eltántorítsák tőle. Fához kötözték, és nyilakkal teljesen átszurkálták. Mivel még élt, botokkal agyonverték. Nikosztrát börtönparancsnok Kasztor, Klaudiusz, Viktorin és Szimforián, akik Krisztushoz tértek a vízbe dobatva nyerték el a vértanúságot. Tranquillint kövekkel verték agyon és a folyóba dobták. Márk és Marcellin testvéreket, akiket elsőként börtönöztek be és kínoztak meg, fejjel lefelé keresztre feszítették. Tibort karddal fejezték le. Kasztult elevenen a földbe temették. Zoé, Nikosztrát felesége, aki néma volt, Sebestyén imádságára tudott megszólalni. Őt sok kínzás után a Tiberis folyóba dobták. Mindezek Rómában történtek 287 körül.