São Leandro nasceu em Cartagena, proveniente de uma família nobre. Ele foi o irmão mais velho de diversos santos, incluindo Santo Isidoro, que o sucedeu como Bispo de Sevilha. Seu irmão, São Fulgêncio, também tornou-se Bispo de Cartagena, e sua irmã, Santa Florentina, assumiu o cargo de Abadessa em Cartagena.

Desde jovem, Leandro buscou a vida monástica, ingressando num mosteiro beneditino, onde se tornou um exemplo de aprendizado e piedade. Em 579, foi nomeado Bispo de Sevilha, cargo que ocupou com grande zelo e fervor religioso, mantendo suas práticas austeras e penitenciais.

Naquela época, parte da Península Ibérica estava sob domínio dos Visigodos, que seguiam a heresia ariana. São Leandro empenhou-se vigorosamente em combater essa heresia, buscando a ajuda de Deus para êxito nessa tarefa. Com sua dedicação, conseguiu enfraquecer consideravelmente a heresia e desempenhou um papel crucial na conversão de Hermenegildo, o filho mais velho do Rei Visigodo.

Contudo, o Rei Leovigildo, contrariado pela conversão de seu filho, exilou São Leandro e condenou Hermenegildo à morte. Mais tarde, arrependido, chamou o Santo de volta à Espanha e solicitou que educasse e formasse seu outro filho e sucessor, Recaredo. Recaredo converteu-se ao catolicismo, auxiliando São Leandro na conversão de seus súditos.

São Leandro teve um papel fundamental em dois concílios, o Concílio de Sevilha e o Terceiro Concílio de Toledo, onde a Espanha visigótica rejeitou o arianismo em todas as suas formas. Além disso, escreveu uma regra influente para sua irmã, fornecendo orientações sobre oração e renúncia ao mundo. Contribuiu para a reforma litúrgica na Espanha, incorporando o Credo de Niceia à Missa para reafirmar a fé contra o arianismo, prática que posteriormente foi adotada por outras nações católicas.