Secondo la leggenda il santo visse quando l'impero era guidato da Diocleziano. Nacque forse a Milano da padre di Narbona e da madre milanese, e fu istruito nei principi della fede cristiana. Si recò poi a Roma dove entrò a contatto con la cerchia militare alla diretta dipendenza degli imperatori. Divenuto alto ufficiale dell'esercito imperiale, fece presto carriera e fu il comandante della prestigiosa prima corte della prima legione, di stanza a Roma per la difesa dell'imperatore.
In questo contesto, forte del suo ruolo, poté sostenere i cristiani incarcerati, provvedere alla sepoltura dei martiri e diffondere il cristianesimo tra i funzionari e i militari di corte, approfittando della propria carica imperiale. La Passio racconta che un giorno due giovani cristiani, Marco e Marcelliano, figli di un certo Tranquillino, furono arrestati su ordine del prefetto Cromazio. Il padre fece appello a una dilazione di trenta giorni per il processo, per convincere i figli a desistere e sottrarsi alla condanna sacrificando agli dei. I fratelli erano ormai sul punto di cedere quando Sebastiano fece loro visita persuadendoli a perserverare nella loro fede e a superare eroicamente la morte. Mentre dialogava con loro, il viso del tribuno fu irradiato da una luce miracolosa che lasciò esterrefatti i presenti, tra cui Zoe, la moglie di Nicostrato, capo della cancelleria imperiale, muta da sei anni. La donna si prostrò ai piedi del tribuno il quale, invocando la grazia divina, le pose le proprie mani sulle labbra e fece un segno di croce, ridonandole la voce. (continua qui)
