Skeie har skrevet flere bøker og artikler om norsk middelalder. Han har tidligere utgitt Alv Erlingsson. Fortellingen om en adelsmanns undergang (2009) og Jomfruen fra Norge (2012, begge Spartacus). Boken om Alv Erlingsson ble nominert til kritikerprisen i kategorien for sakprosa. Skeie er også fast spaltist og bokanmelder i Klassekampen.
