Eyjólfur hefur verið að keppa ralli í um 20 ár á allskyns bílum, allt frá Renault Clio yfir í sérsmíðaðan Jeep Cherokee. Auk þess hefur hann farið í rallýskóla í Noregi og þekktur fyrir að pæla vel í uppstillingu bíla.