Sabe-se que foi um dos primeiros mártires cristãos a ser enterrado no cemitério da antiga via Appia, em Roma. A lenda conta que, em 283, tornou-se oficial da guarda imperial, sob comando do imperador Diocleciano.
Mas o Imperador descobriu que ele era cristão e, por isso, foi martirizado, sendo crivado de flechas. Dado como morto, suas feridas foram tratadas pela viúva de outro santo, Cástulo, e conseguiu sobreviver. Confrontou-se com Diocleciano devido à sua crueldade para com os cristãos. A princípio, o imperador ficou sem fala, mas depois ordenou que Sebastião fosse espancado até a morte.
