Segja má að rithöfundaferill Einars hafi byrjað með tímaritinu Verðandi, en hann stóð að útgáfu þess árið 1882 ásamt þeim Hannesi Hafstein, Gesti Pálssyni og Bertel Þorleifssyni.
Með sögu sinni Vonir frá 1889 vakti hann mikla athygli og menn eins bókmenntarisinn George Brandes hömpuðu henni. Þá skrifaði hann fyrstu Reykjavíkursögurnar, Ofurefli og Gull.