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.
Elegido Obispo de Sevilla, creó una escuela, en la que se enseñaban no sólo las ciencias sagradas, sino también todas las artes conocidas en aquel tiempo. Entre los alumnos, se encontraban Hermenegildo y Recaredo, hijos del rey visigodo Leovigildo. Allí comenzó el proceso de conversión de Hermenegildo, que lo llevaría a abandonar el arrianismo y a abrazar la fe católica. Y, también, el enfrentamiento con su padre, que desembocaría en una guerra. A consecuencia de esta guerra, a Leandro le tocó ir al destierro.
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.