Nach seiner Schulausbildung absolvierte er in seiner Heimatstadt eine Rabbinerausbildung. 1903 siedelte seine Familie nach einer Choleraepidemie nach Korsika um. Zu Beginn des Ersten Weltkrieges musste er zusammen mit anderen 700 Juden Korsika verlassen und war anschließend als Rabbiner auf Malta tätig.[1]
Später war Toledano dann als Großrabbiner von Kairo und Alexandria tätig. Nach seiner Wahl zum sephardischen Oberrabbiner Tel Avivs zog er 1942 in jene Stadt in Mandats-Palästina und folgte damit Rabbi Ben Zion Uziel in dieser Funktion bis zum Jahr 1958.[1] Obwohl er kein Knessetabgeordneter war, wurde Toledano am 3. Dezember 1958 zum Religionsminister ernannt und führte dieses Amt bis zum November 1959 aus. Als David Ben-Gurion eine neue Regierung am 17. Dezember 1959 stellte, kehrte er als Religionsminister zurück und übte dieses Amt bis zu seinem Tod aus.
Toledano stammte aus einer Familie marokkanischer Juden in Meknès die sich in Tiberias niederließ.[2][3] Toledanos Vater Judah war von Marokko eingewandert.[1]
Der Familienname TOLEDANO bedeutet aus Toledo stammend. Die Familie wurde 1492 aus Spanien vertrieben, um im griechischen Saloniki sich niederzulassen.
Daniel TOLEDANO (geb. 1570 Saloniki, Griechenland, gest. 1640 Fez, Marokko). Sein Sohn, Joseph TOLEDANO war der Begründer des wichtigsten Familienzweiges. Er verließ im Jahre 1600 Griechenland mit seiner Frau und zwei Söhnen um nach Fez in Marokko auszuwandern.