Святой Леандр родился в Картахене, на южном берегу юго-восточной Испании, приблизительно в 534 году. Родителями святителя, его братьев святителей Исидора Севильского и Фульгенция Эсихского и сестры святой Флорентины были Севериан и Туртура, по другой версии Феодора. Севериан, представитель коренного населения Испании - испаноримлян, занимал важный государственный пост: был военным префектом. Феодора происходила из знатной готской семьи - была дочерью Остроготского короля Теодориха, покорившего Италию.

В связи с завоеванием византийцами восточного побережья полуострова (554 г.) юный Леандр вместе с родителями, братьями и сестрами переселился в Севилью (юго-западная Испания) С детства отличавшийся красноречием и легко располагавший к себе слушающих, в Севилье он завершает свое личностное становление; вероятно, при этом на него повлияло обращение матери из арианства в христианство. Потеря родителей сделала Леандра воспитателем младших братьев и сестер. Позднее, став свободным от своих воспитательских обязанностей, он поступил в Бенедиктинский монастырь.

Когда святой Леандр был епископом Севильи, в этот город был направлен визиготским королем Леовигильдом его сын принц Ерменингельд, которого Леовигильд сделал своим соправителем. Св. Ерменингельд по рождению был арианином, но его молодая супруга принцесса Ингунда была дочерью христианского франкского короля Сигиберта Реймсского и Брунехильды, то есть сама была христианкой. Святой Леандр был дружен с принцессой Ингундой и помог ей обратить своего мужа принца Ерменингельда в христианство. Кроме того, святой Леандр был в родстве с королевичем Ерменигельдом, поскольку Ерменигельд был сыном первой жены Леовигильда Феодосии, а она, в свою очередь, была двоюродной сестрой святого Леандра. Будущий король готов Рекаредо был также сыном Леовигильда от первого брака и родственником святому Леандру.

Св. Ерменигельд стал покровительствовать христианству в той области, которая была под его властью на юге Испании. Он отправил Леандра во главе посольства в Константинополь собирать помощь для борьбы против ариан, которые притесняли христиан. Леандр пробыл в столице Византии с 579 по 582 годы. Находясь в Византии, Леандр познакомился с легатом Папы Пелагия II, будущим Папой Римским св. Григорием Великим, с которым они стали добрыми друзьями. Именно Леандр вдохновил Григория Великого написать свое знаменитое толкование на книгу Иова, названное "Моралью". Спустя годы Григорий и Леандр продолжали переписываться друг с другом. Григорий сопровождал свои письма святому Леандру одним из своих сочинений, а за год до смерти Леандра, вместо сочинения Григорий подарил ему pallium (церковное облачение), объяснив, что pallium был даром кафедры благословенного Петра, и что он воздал должное "старинному обычаю, заслугам короля и величию епископа". До Григория было только три случая, когда Римский епископ дарил pallium (Симмах в 513 г., Вигилий в 545 г. и Пелагий II)

Вернувшись из Византии святой Леандр подвергся преследованиям короля арианина Леовигильда и был выслан из страны. Это время он посвятил написанию двух антиарианских сочинений. Леовигильд был разгневан обращением своего сына, выступил на него с военным походом. Победив и видя нежелание сына принимать арианство он приговорил св. Ерминигельда к смерти в 585 году, а в 589 году умер сам. В конце жизни Леовигильд, для которого желание обращения сына в арианство носило, вероятно, в большей степени политический характер, покаявшись в несправедливости по отношению к св. Леандру вернул его из ссылки и даже выразил желание, чтобы он стал наставником наследника престола, второго сына Леовигильда, принца Рекаредо.

Святитель Леандр умер в Севилье в 596 году. Святому Леандру принадлежит авторство чина испанской литургии, которые позднее был скорректирован св.Исидором Севильским и известен под названием Мозарабского чина. Святой Леандр написал 2 небольших сочинения "Против ариан", "Похвала и триумф Церкви" (ныне утраченные) и дошедшее до нас сочинение "Наставления девам и о презрении к миру".