Horst Fischer ble tidlig foreldreløs, og vokste opp hos slekt i Dresden og Berlin. Han begynte på medisinstudiet ved Universitetet i Berlin, og tok medisinereksamen i 1937.