Harstad debuterte i 2001 med Herfra blir du bare eldre, en samling prosatekster, og kom i 2002 ut med novellesamlingen Ambulanse. Hans første roman, Buzz Aldrin, hvor ble det av deg i alt mylderet? ble utgitt i 2005 og er nå utgitt/under utgivelse i Sverige, Danmark, Finland, USA, Australia, Nederland, Tyskland, Færøyene, Italia, Russland, Sør-Korea og Frankrike. Romanen er blitt innspilt som tv-serie, med Pål Sverre Valheim Hagen i hovedrollen. Den ble vist på NRK i 2011. Flere av hans noveller er også oversatt til fransk, engelsk, finsk og hindi. Romanen Hässelby ble utgitt oktober 2007. Denne romanen på 450 sider handler om den voksne Albert Åberg og verdens undergang. Boken følger Åberg fra slutten av tenårene til han er godt og vel 40 og jobber som lagersjef på Clas Ohlson. I september 2008 utkom Darlah, hans første roman for ungdom, en science-fiction-fortelling med klare referanser til science-fiction- og skrekkfilmer fra 1970 og -1980-årene. For denne romanen ble han belønnet med Brageprisen.