Генрих Маркович Дейч родился в семье мещан, трудовую деятельность начал подручным слесаря железнодорожных мастерских на ст. Балашовка Харьковской губернии, через год перешел на работу счетоводом треста «Коксохим» в Харькове. В 1932 г. поступил учиться на истори­ческий факультет Ленинградского государственного университета, буду­чи студентом, с 1934 г. совмещал учебу с работой учителя в школах для взрослых.

После окончания университета Г. М. Дейч в 1937–1940 гг. преподавал историю в харьковском пединституте, а в 1940 г. переехал в Ленинград и был принят на работу в педагогический институт им. М. Н. Покровского - являлся старшим преподавателем кафедры истории СССР, деканом исторического факультета.