Eia ble født på Rykkinn i Bærum. Han gikk på Valler videregående skole og jobbet som avisbud i flere år før han begynte å studere ved Universitetet i Oslo. Han har filosofi mellomfag, matematikk og data grunnfag. Han leverte hovedoppgaven i sosiologi i 1992.