Informacji o Sebastianie dostarczają nam „Opis męczeństwa” nieznanego autora z roku 354 oraz komentarz św. Ambrożego do Psalmu 118. Według tych dokumentów ojciec Sebastiana miał pochodzić ze znakomitej rodziny urzędniczej w Narbonne (Galia), matka zaś miała pochodzić z Mediolanu. Staranne wychowanie i stanowisko ojca miało synowi utorować drogę na dwór cesarski. Miał być przywódcą gwardii cesarza Marka Aurelego Probusa (276-282).
Według św. Ambrożego Sebastian był dowódcą przybocznej straży samego Dioklecjana. Za to, że mu wypomniał okrucieństwo wobec niewinnych chrześcijan, miał zostać przeszyty strzałami. „Dioklecjan kazał żołnierzom przywiązać go na środku pola do drzewa i zabić strzałami z łuków. Tyle strzał tedy utkwiło w nim, że podobny był do jeża, a żołnierze, przypuszczając, że już nie żyje, odeszli” – zapisał bł. Jakub de Voragine OP w swojej średniowiecznej „Złotej legendzie”.
Na pół umarłego odnalazła go pewna niewiasta, Irena, i swoją opieką przywróciła mu zdrowie. Sebastian, gdy tylko powrócił do sił, miał ponownie udać się do cesarza i zwrócić mu uwagę na krzywdę, jaką wyrządzał niewinnym wyznawcom Chrystusa.
Święty Sebastian cieszył się tak wielką czcią w całym Kościele, że należał do najbardziej znanych świętych. Rzym uczynił go jednym ze swoich głównych patronów. Papież Eugeniusz II (824-827) podarował znaczną część relikwii św. Sebastiana św. Medardowi do Soissons (biskupowi z terenów obecnej Francji). Relikwię głowy świętego Papież Leon IV (+ 855) podarował do bazyliki w Rzymie pw. „Czterech Koronatów”, która znajduje się w pobliżu Koloseum. Świętego Sebastiana zaliczano do grona Czternastu Wspomożycieli. Nad grobem męczennika wybudowano kościół pod jego wezwaniem – to obecna bazylika św. Sebastiana za Murami (San Sebastiano fuori le Mura), gdzie spoczywają jego relikwie. W miejscu męczeństwa powstał drugi kościół, bazylika św. Sebastiana na Palatynie (San Sebastiano al Palatino). W bazylice św. Piotra w Watykanie znajduje się kaplica św. Sebastiana, która obecnie jest miejscem spoczynku św. Jana Pawła II.
Święty Sebastian jest patronem Niemiec, inwalidów wojennych, chorych na choroby zakaźne, kamieniarzy, łuczników, myśliwych, ogrodników, rusznikarzy, strażników, strzelców, rannych i żołnierzy. Poświęcono mu liczne i wspaniałe dzieła. Jego męczeństwo natchnęło wielu artystów – malarzy, rzeźbiarzy, pisarzy i muzyków tej miary, co Messina, Rubens, Veronese, Ribera, Guido Reni, Giorgetti, Debussy.
