Han vokste opp på Tvøroyri, der faren Erling Eidesgaard var lærer og kommunepolitiker, og moren Jona (født Magnussen) var husmor. Han gikk folkeskolen på Tvøroyri, så statsgymnaset i Rungsted i Danmark og Føroya Læraraskúli i Tórshavn. Han fikk deretter en stilling som folkeskolelærer på Tvøroyri.