Einarsson är särskilt känd för sina skildringar av det mäktiga och dramatiska isländska landskapet. I Reykjavík har han utfört flera offentliga utsmyckningar, bl.a. i Nationalteatern. Einarsson var grundare av Islands första keramiska verkstad 1930.