San Teodomiro nació en Carmona, Sevilla (España), aunque no se conoce el año exacto de su nacimiento.
La principal fuente por la que se sabe algo de la vida de este santo es el Memorialis Sanctorum, publicado por su coetáneo San Eulogio, que cita a Teodomiro como «un joven monje carmonense».
San Teodomiro era un carmonense que se marchó joven a Córdoba, atraído por el ambiente eclesiástico de ésta.
Allí, vivió en el Convento de San Zoilo, como monje benedictino.
Al poco después de llegar, fue llevado ante el Kadí, quien lo condenó a pena de azotes, para que luego fuera alanceado, y por último degollado.