Arzobispo importante por su cometido entre los visigodos toledanos de su tiempo. Tuvo el buen gusto de admitir al diaconado a san Ildefonso que le sucedería también en la sede arzobispal de Toledo. Pasó dieciocho años al servicio de los cristianos como sucesor de los Apóstoles, desde que murió Aurasio, su antecesor en el mismo ministerio, y construyó también el templo de santa Leocadia.

Su padre llevó antes que él su nombre y ocupaba un cargo importante en la Corte. En familia de buenos cristianos nació Eladio, en Toledo, pasando la segunda mitad del siglo VI. Llega a sobresalir tanto en el cuidado de los negocios y tan merecedor es de confianza que el rey lo nombra administrador de sus finanzas ¡un antecedente de los ministros de Hacienda de hoy!

No se le sube a la cabeza de mala manera el honor, ni las riquezas, ni el poder que su cargo conlleva. No, no se dejó deslumbrar por la grandeza. Desde siempre era conocida su devoción y la fidelidad a las prácticas de vida cristiana. San Ildefonso dice de él que «aunque vestía secular, vivía como un monje». Y no le faltaba razón, porque frecuentaba el retiro monacal del monasterio Agaliense próximo a Toledo y algo se le pegaría.