Eide er født og oppvokst i Stavanger, der han var elev ved Kongsgård skole i Stavanger. Han tok teologisk embetseksamen ved Menighetsfakultetet, og tjenestegjorde deretter som feltprest. Da Eide kom tilbake til Stavanger i 1968 ble han ungdomsprest i KFUK-KFUM Ynglingen, og startet Ten Sing-koret Sky Sing, som raskt fikk 120 medlemmer.Han var sokneprest i Sirdal (1977-1988) og Helgerud i Bærum (1991-2000). I årene 2000-2003 arbeidet han for Kirkens Nødhjelp i Eritrea og Øst-Afrika sammen med sin kone Estrid Hessellund.