Eide var født og oppvokst i Stavanger. Han studerte først ved Stavanger Tegneskole under Leif Søyland og Annelise Convad. Senere var han også elev ved Studieatelieret i Stavanger, med lærere Henry Imsland, Ellen Idén, Bengt Galaiuz og Thoralf Gjesdal.