He claims he became interested in punk rock after reading about Johnny Rotten vomiting on an aeroplane and listening to John Peel on his mother's car radio.
Following Purrkur Pillnikk's demise in 1983, Einar became a member of the anarcho-punk Kukl along with the already notable Icelandic singer Björk Guðmundsdóttir.
During this period, whilst studying media at the Polytechnic of Central London (now the University of Westminster) he got in touch with several punk groups such as Flux of Pink Indians and the anarchist band Crass.
In June 1986, Smekkleysa SM or Bad Taste SM ltd was formed by a group of friends which included Einar, Björk, Sigtryggur, Einar Melax from Kukl, Bragi Ólafsson and Friðrik Erlingsson from Purrkur Pillnikk, Þór Eldon, Ólafur Engilberts and Sjón from the surrealist group Medúsa and lastly Ásmundur Jónsson from Gramm Records.
While with the Sugarcubes, some critics scorned him for his bizarre spoken-word rants and discordant singing, which often overshadowed Björk's more popular vocalizations.
He also worked in concert promotion (two Björk shows, The Prodigy, Fugees and Massive Attack) and co-founded Reykjavík's first cybercafe The Siberia Cafe: 'We were too early.
Einar worked for the Reykjavík Arts Festival before moving back to London in late 1997 to set up OLI's Web sites: "I saw this gap, which I could fill.
[4] In 2000, Einar collaborated with Blur lead singer Damon Albarn on the soundtrack for the acclaimed Icelandic film 101 Reykjavík.
In 2005 Ghostigital signed with the California-based label Ipecac Recordings co-founded by Faith No More singer Mike Patton.
It features contributions from Damon Albarn, David Byrne, Nick Zinner, Dälek, and King Buzzo.
[9] Einar and other Best Party members were part of the governing coalition in Reykjavík along with the Social Democratic Alliance (Samfylkingin).