Heinesen var medlem av kommunestyret på Kunoy 1962–1970 og 1977–2016, i periodene 1977–2008 og 2012–2013 som formann/borgermester. Han var styreformann i Føroya Kommunufelag 1983–1985.