Heinesen was born in 1932 and grew up in Sandavágur. He held a degree in teaching and worked as a teacher until 1970, when he became a full-time author. During a furlough in 1968-69 he went to live in Spain with his family. There he began writing the novel Frænir eitur ormurin (Frænir is the Serpent’s Name).