Heydrich nació en 1904 en Halle an der Saale, hijo del compositor y cantante de ópera Richard Bruno Heydrich y su esposa Elisabeth Anna Maria Amalia Krantz.