Eide er fra Notodden i Telemark. Han har artium i realfag og befalskurs fra forsvaret. Han gikk på Forsvarets høyskole i 1989.