Hallstrøm er utdannet Art Director ved Westerdals School of Communication og debuterte høsten 2011 med kjærlighetsromanen på Cappelen Damm forlag. Høsten 2014 ga han ut en nygotisk grøsser om en fiktiv øy på vestkysten av Norge. I 2017 ga han ut sin tredje bok, science fiction-romanen . I 2020 ga han ut sin fjerde bok, oppfølgeren til debuten "Du er ikke død før jeg slutter å elske deg", "Ta det som er ditt".