Han vokste opp på Rørvik og i Sandnessjøen, der faren var skogbestyrer og moren var jordmor. Han er cand.mag. fra Statens lærerhøgskole i handels- og kontorfag med videreutdannelse innen barnevern. Eiden har vært adjunkt i den videregående skolen, ansatt i kollektiv for ungdom med rusproblemer, ungdomskonsulent for Vikna, Nærøy og Leka kommuner, bedriftsrådgiver i SpareBank 1 Midt-Norge på Rørvik, avdelingsleder ved Aktiv Kapital og Gothia Financial Group på Rørvik og helse- og sosialsjef i Vikna kommune.