Nació en Cartagena, hacia el año 540. Pertenecía a una familia de santos: sus hermanos Isidoro (que le sucedería como Obispo de Sevilla), Fulgencio (Obispo de Écija) y Florentina, le acompañan en el santoral.
Cuando mejoró la situación, pudo volver a Sevilla. Hermenegildo había sido ajusticiado por orden de su padre. Pero este, en los últimos años de su vida, influenciado, sin duda, por el testimonio del hijo mártir, aconsejó bien a su otro hijo, Recaredo, que le sucedería en el trono. El nuevo rey, aconsejado por Leandro, convocó el Concilio III de Toledo, en el que rechazó la herejía arriana y abrazó la fe católica.
A Leandro le debemos no sólo la conversión del rey, sino también el haber contribuido al resurgir de la vida cristiana por todos los rincones de la Península: se fundaron monasterios, se establecieron parroquias por pueblos y ciudades, nuevos Concilios de Toledo dieron sabias legislaciones en materias religiosas y civiles…
Se ha dicho que Leandro fue un verdadero estadista y un gran santo. Y es verdad. Porque, al mismo tiempo que desarrollaba esa vasta labor como hombre de Estado, nunca olvidaba que, como obispo, su ministerio le exigía una profunda vida religiosa y una dedicación pastoral intensa a su pueblo. Predicaba sermones, escribía tratados teológicos, dedicaba largos ratos a la oración, a la penitencia y al ayuno…
Murió el Obispo Leandro, en Sevilla, hacia el año 601. Su fiesta se celebra el 13 de noviembre