Han regnes som en Færøyenes «fire store» i sin generasjon sammen med Heðin Brú, Christian Matras og Jørgen-Frantz Jacobsen. Jacobsen og Heinesen var søskenbarn og nære venner.