Toledano was born in 1968 in London, to a French Moroccan mother and an American father. He grew up in London and Casablanca. He received a BA in English literature from Tufts University in Boston. Toledano considers himself a conceptual artist: Everything starts with an idea, and the idea determines the execution. Consequently, his work varies in medium, ranging from photography to installation, sculpture, painting and video.