Heinz Kochs est le fils d'un artisan indépendant et suit un apprentissage d'électricien après l'école primaire. Il travaille ensuite comme électricien. En 1948, il rejoint le SED. De 1951 à 1954, il étudie dans les écoles d'ingénieurs de Wismar et de Mittweida et obtient son diplôme d'ingénieur électricien. Après avoir travaillé pour la VEB Starkstromanlagenbau Rostock de 1954 à 1958, où il occupe en dernier le poste de directeur technique, il devient secrétaire à l'économie dans l'administration du SED de l'arrondissement de Rostock-Ville en 1959. Après des études en sciences sociales à l'école du parti du PCUS(de) à Moscou de 1962 à 1965, qu'il termine avec un diplôme en sciences sociales, Kochs est de 1965 à 1968 chef du département de politique économique de la direction du SED du district de Rostock. Initialement candidat en 1967, Kochs est membre de la direction du district SED à Rostock à partir de 1968. En 1968, il succède à Rudi Fleck(de) à la mairie de la ville de Rostock. Après son départ en 1975, Heinz Kochs est premier secrétaire de la direction du SED de l'arrondissement de Rostock-Ville et membre du secrétariat de la direction du SED du district de Rostock jusqu'en 1988.
Gabriele Baumgartner, Dieter Hebig(de) (Hrsg.): Biographisches Handbuch der SBZ/DDR. 1945–1990. Band 1: Abendroth – Lyr. K. G. Saur, München 1996 (ISBN3-598-11176-2), S. 412.
Andreas Herbst: Kochs, Heinz. In: Wer war wer in der DDR? 5. Ausgabe. Band 1. Ch. Links, Berlin 2010 (ISBN978-3-86153-561-4).