Han debuterte som forfatter med diktsamlingene og i 1980. Det er likevel som romanforfatter han har blitt kjent; hans første roman, (på norsk: ), kom i 1982. I 1995 fikk han Nordisk råds litteraturpris for romanen (på norsk: ). Einar Már Guðmundsson regnes som en av de fremste islandske forfatterne i sin generasjon.