Fred (Fritz) Deutsch wurde 1924 in eine Wiener jüdische Familie geboren und wuchs im 2. Bezirk auf, wo sein Vater einen kleinen Eisenwarenladen betrieb. Seine Mutter war Hausfrau. Nach dem „Anschluss“ 1938 flüchtete die Familie illegal nach Galatz (heute Galaţi, Rumänien) und anschließend auf einem alten griechischen Frachter nach Palästina. Fred Deutsch blieb bis 1954 in Israel und emigrierte dann in die USA, wo er sich in Brooklyn, New York, niederließ.