Tidspunkt for Einar Gilssons fødsel og død er usikre, og det er også hans familiebakgrunn. Det er imidlertid gjettet på at han tilhørte den berømte Gilsbakkaslekten. Han er omtalt et par ganger i brev på midten av 1300-tallet - første gang i 1339 – og disse bekrefter at han bodde ved Skagafjorden i det nordlige Island. Fra 1367 til 1369 var han lagmann for nord- og vestisland. Einar døde sannsynligvis i 1369.