Heuch var sønn av kjøpmann og stortingsrepresentant Johan Christian Heuch d.e. og Christine Elisabeth Bonnevie. Han var gift med Kirsten Elieson, datter av John Collett Postumus Elieson.