Al convertirse en cristiano fue martirizado (posiblemente por orden del emperador Diocleciano) en Melitene, Armenia (hoy Malatya, Turquía). Junto con él murieron sus compañeros de armas: Caio, Gálatas, Hermógenes, Aristónico y Rufo. Muchos otros mártires dieron gloria a Dios en su época, entre ellos Santa Filomena y San Jorge.
Según la tradición, en el momento de la conversión, se le acercó el demonio, en forma de un cuervo que le gritaba "cras, cras cras" (En latín significa "Mañana, Mañana, Mañana"). Así trataba de persuadirlo a que dejase su decisión para después ya que el demonio sabe que lo que se deja para mañana hay mucha posibilidad de que se quede sin hacer. Pero Expedito aplastó al cuervo tentador con prontitud diciendo "¡HODIE, HODIE, HODIE!" (HOY, HOY, HOY). No dejaré nada para mañana, a partir de HOY seré cristiano". Así se convirtió en soldado de Cristo, utilizando desde ese momento su valor y disciplina para el Reino de Dios.
Aunque se desconoce el origen su nombre, aparece en la Martiriología Romana junto a Hermógenes y compañeros. Su nombre es sinónimo con prontitud y se le tiene por gran y pronto intercesor.
A san Expedito se le invoca en problemas urgentes. Debemos saber que lo mas importante es renunciar a la vida de pecado y decidirnos cabalmente por Cristo. Seamos pues inspirados por su prontitud y valor al seguir a Cristo en tan difíciles circunstancias cuando los cristianos eran perseguidos a muerte. Que nosotros también digamos "HOY" a Jesús y aplastemos los engaños del tentador. También se le venera como protector de jóvenes, estudiantes, enfermos, problemas laborales y de familia, y juicios.
Se alega que el santo aparece como un error de escribano cuando, en el siglo XIX, una caja de reliquias fue enviada a monjas francesas con la anotación: "expedir". Sheppard (1969). Pero esta hipótesis no puede ser cierta ya que Expedito era conocido en el siglo XVIII en Alemania y Sicilia y se le invocaba en casos de urgencia (Attwater).
En la iconografía, Expedito es representado como un soldado con una cruz en la que esta escrito "Hodie" (Hoy) y la hoja de palma (martirio). A sus pies hay un cuervo y la palabra "cras" (mañana).
Aunque no aparece en el actual calendario litúrgico no deja de ser un santo reconocido por la Iglesia.