Về phương diện lịch sử, không có gì chắc chắn về Thánh Sebastian, ngoại trừ ngài là một vị tử đạo Rôma, được sùng kính ở Milan ngay trong thời của Thánh Ambrôsiô và được chôn cất ở Appian Way, có lẽ gần Ðền Thánh Sebastian ngày nay. Việc sùng kính ngài lan rộng nhanh chóng, và ngài được nhắc đến trong vài sổ tử đạo ngay từ năm 350. Truyền thuyết về Thánh Sebastian góp phần quan trọng cho nghệ thuật, có rất nhiều tranh ảnh về thánh nhân. Chỉ có một truyền thuyết mà các học giả ngày nay đồng ý là việc thánh nhân gia nhập quân đội La Mã và được Hoàng Ðế Diocletian giao cho việc chỉ huy đội vệ binh, sau này khi Diocletian đi sang miền Ðông thì Hoàng Ðế Maximian kế vị cũng giao công việc này cho thánh nhân. Không một hoàng đế nào biết Thánh Sebastian là một Kitô Hữu và ngài đã bí mật giúp đỡ các vị tử đạo. Sau cùng, ngài bị bắt gặp, bị đánh đập trước mặt Hoàng Ðế Maximian và được giao cho các cung thủ của Mauritanian để hành hình. Thân thể ngài ghim đầy những mũi tên và bị bỏ mặc cho chết dần mòn. Nhưng khi bà quả phụ Castulus đến tìm xác ngài để đem chôn thì thấy ngài còn sống và bà đã săn sóc, giúp ngài bình phục. Sau khi khoẻ mạnh, thay vì hèn nhát trốn tránh, ngài đã đứng chờ ở chỗ hoàng đế hay đi qua và lớn tiếng lăng mạ ông vì sự tàn nhẫn đối với Kitô Hữu. Lần này thánh nhân bị kết án tử hình, và bị đánh đập bằng gậy cho đến chết. Xác người được một bà khác chôn cất tại nghĩa trang Ad Catacumbas trên đường Appienne. Một ngôi thánh đường được xây lên tại đó để kính thánh nhân.
Người được tôn kính cùng với Thánh Giáo Hoàng Fabianô, tuy vị này chết vì đạo nửa thế kỷ trước, được mừng kính cùng một ngày.
