Einevoll studerte ved Norges tekniske høgskole (NTH), der han i 1985 ble sivilingeniør ved linje for teknisk fysikk. I 1991 ble han doktor ingeniør ved NTH. Deretter var han fra 1991 til 1994 postdoktorstipendiat, hovedsakelig ved Department of Physics ved University of California, San Diego.