Career
Einar played for local side KR Reykjavík before moving to Greek side OFI Crete in 1999. He joined English side Stoke City in November 1999 along with a number of fellow countrymen following the club being taken over by a group of Icelandic businessmen. However unlike some of the Icelandic players Einar failed to adapt to English football and left after making just nine appearances.
He went on to play for Lillestrøm Saskatchewan, KR Reykjavík, ÍBV and Grótta.
Einar made his debut for the Iceland national football team on 17 October 1993, coming on as a late substitute for Rúnar Kristinsson in the 1–3 defeat to Tunisia.