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.