Einarsson var født på Island og kom med sin familien til Norge og Larvik i 1958. Han var utdannet ved Norges Landbrukshøgskole, hvor han tok doktorgraden (dr.agric.) i 1988. Han arbeidet noen år med landbruksvitenskapelig forskning, og var deretter direktør i Norsk Fjørfeavlslag fra 1988 til 1994. Etter et opphold i Danmark ble han i 1996 ansatt som direktør i Den norske Bokhandlerforening. Han var administrerende direktør i Forlagssentralen fra 2001 til han gikk av med pensjon i 2019. I Einarssons tid flyttet Forlagssentralen til Ski og etablerte i 2007 et av Europas mest moderne distribusjonsanlegg for bøker.