[2] Deutsch was born in Geppersdorf (now Linhartovy, part of Město Albrechtice) in Austria-Hungary to a Jewish family.
[3][4][5] He studied at the Vienna University of Technology under Heinrich von Ferstel and Karl König.
Deutsch graduated in 1882 and afterwards he moved to Paris to obtain additional practice.
With the recommendation of Hermann Helmer he started his work in the studio of Kune Waidmann.
The studio had many associates, including several leading architects of the early 20th century like Vjekoslav Bastl, Otto Goldscheider, and Ivan Štefan.