Leandro, irmão dos santos Fulgêncio e Isidoro, bispos, e Florentina, abadessa, nasceu em Cartagena, Espanha, por volta de 520. A sua família, distinta na posição social e na espiritualidade, o formou no Catolicismo, e jovem fez-se monge no primeiro mosteiro beneditino da Espanha.
Nos séculos V e VI o país, por 170 anos, foi dominado pelo arianismo. Esta heresia, que não reconhecia a divindade de Cristo, veio com os bárbaros que venceram o Império Romano do Ocidente, e que não eram mais pagãos, pois um bispo ariano chamado Ulfilas havia pregado este erro entre várias tribos germânicas, incluindo os visigodos que chegaram à Espanha (e outros povos fizeram o mesmo nos diversos países europeus, de modo que o arianismo afetou toda a Europa, e também o Oriente).
Em Sevilha reinava o rei ariano Leovigildo, que se opôs ao apostolado de Leandro, feito bispo provavelmente em 579. Leandro havia criado uma escola na qual se ensinavam as artes conhecidas daquele tempo, mas também a catequese, e entre os alunos estavam Hermenegildo e Recaredo, filhos do rei. Muitos pagãos e arianos, incluindo Hermenegildo, se converteram ao Catolicismo; por isso o rei, em 584, iniciou uma guerra civil contra este seu filho mais velho e natural sucessor, acabando por condená-lo à morte. Hermenegildo não renegou a fé e tornou-se mártir. São Leandro foi forçado ao exílio pela perseguição do rei, indo a Constantinopla pedir auxílio ao imperador; lá ficou amigo do futuro Papa São Gregório Magno. Ali escreveu livros contra o arianismo, defendendo a ortodoxia católica.
O desterro terminou em 586. Voltando à Sevilha, continuou no seu zelo missionário, e afinal o rei, arrependido, e reconhecendo que é necessária a coerência entre a Fé e a vida prática, antes de morrer pediu ao santo a educação católica dos filhos. O seu filho Recaredo, convertido e novo rei, atraiu muitos súditos para a Igreja, e aconselhado por Leandro convocou o Concílio III de Toledo; este e o Concílio de Sevilha, também com a influência de Leandro, finalmente levaram a Espanha visigótica a abjurar do arianismo, em todas as suas formas (pois foram várias as sutilezas que esta heresia assumiu).
Outras muitas atividades de São Leandro foram a regra monástica que escreveu para a irmã, o impulso para a fundação de mosteiros, o estabelecimento de paróquias, junto com uma vida de oração, penitência e jejum. Acrescentou o Credo Niceno-Constantinopolitano à Liturgia espanhola, onde fica clara a negação ao arianismo, na afirmação da verdadeira divindade e humanidade de Cristo.
Já idoso, Leandro sofreu muitas enfermidades, principalmente a gota. Faleceu por volta do ano 600 aos 80 anos, sucedido no bispado pelo irmão Santo Isidoro. Ficou conhecido como o “Apóstolo dos Godos”.