Ele nasceu em Cartagena e foi para Sevilha em 554. Indicado Arcebispo de Sevilha ele lutou contra o Arianismo e enfrentou vários desafios e julgamentos mas consegui vencer a todos e converter muitos hereges.
Converteu os príncipes Hermegildo e Reccared, filhos do Rei Visigodo Levegildo que exilou Leandro para Cosntantinopla de 579 a 582. Lá ele ficou amigo do legado papal que mais tarde se tornou o Papa Gregório, o magno e ele aconselhou Gregório a escrever o seu famoso comentário( Maralia) sobre o livro de Jacob.
Quando Reccared ascendeu ao trono Leandro foi chamado de volta a Sevilha.Trabalhou contra o arianismo e presidiu o terceiro Concilio de Toledo em 589.Sua incrível energia e fé inabalável, levou os Visigodos de volta a crença cristã ortodoxa.
Escreveu várias regras de conduta para as freiras. Introduziu em Nicene, o Credo na Missa no Ocidente.
São Leandro presidiu o Consilho de Toledo em 589 o qual abjurou o Arianismo. Ele ainda reuniu outro Sínodo em Sevilha em 590.
Na Espanha ele é considerado Doutor da Igreja.
Faleceu em Sevilha no ano de 600 DC.
Sua festa é celebrada no dia 27 de fevereiro.