Święty Heladiusz, zwany także Eladiuszem lub Elladiuszem, urodził się około 566 roku w hiszpańskiej rodzinie szlacheckiej pochodzenia wizygockiego. Początkowo pełnił ważne funkcje na dworze królewskim, jednak powołanie religijne skłoniło go do życia monastycznego. Wstąpił do klasztoru Agali, gdzie został jego opatem. Według przekazów, był także gubernatorem prowincji, prawdopodobnie Kartageny, oraz członkiem Auli Regii za panowania króla Sisebuta, któremu doradzał w sprawie wygnania Żydów z królestwa wizygockiego. W 615 roku został wybrany metropolitą Toledo, piastując ten urząd przez 18 lat, aż do śmierci w 633 roku. Niektórzy autorzy sugerują, że przed śmiercią mógł powrócić do życia monastycznego, ewentualnie zrezygnować z biskupstwa. Zmarł 18 lutego 633 roku i został uznany za świętego wkrótce po śmierci.