Harstad nasceu em Stavanger. Ele fez sua estréia literária em 2001, com uma coleção de prosa curta intitulado Herfra blir du eldre nua ("De agora em diante você só ficar mais velho"). No ano seguinte, ele publicou uma coleção de histórias curtas chamadas AMBULANSE ("Ambulance") e 2005 viu a publicação de seu primeiro romance, Buzz Aldrin, hvor det ble av deg i alt mylderet? ('Buzz Aldrin, o que lhe aconteceu em All a confusão? "). Em 2008 ele publicou seu primeiro sci-fi / horror romance, 172 horas na Lua, um cruzamento entre ficção adulta jovem e adulto ficção.