Leandro, hijo de Severino, natural de Cartagena, fue, primeramente, monje y, después, metropolitano de la Bética. Era hombre de condición apacible, de extraordinaria inteligencia y de preclarísima moralidad y doctrina. La conversión de los visigodos, de la herejía arriana a la fe católica, fue fruto de su constancia y prudencia. Antes había sufrido destierro, y aprovechó este tiempo para redactar dos volúmenes contra los arrianos y una exhortación, a su hermana Florentina, sobre la vida consagrada y el desprecio del mundo.

Trabajó asiduamente en la restauración litúrgica, arregló el Salterio y compuso sentidas melodías para la santa misa, Laudes y salmos. Escribió variedad de cartas al papa Gregorio, a su propio hermano y a varios prelados. Gobernó su diócesis en tiempos del rey Recaredo.