Sebastião nasceu em Narbona, França, em 256, num lar cristão. Ainda pequeno, a família mudou-se para Milão, na Itália, onde ele cresceu e estudou. Sebastião seguiu a carreira militar do pai.