Han har bakgrunn som gårdsarbeider, og som jernarbeider ved Christiania Spigerverk på 1970-tallet og 1980-tallet. På Spikerverket var han også tillitsmann i fagforeningen. I de senere år har han arbeidet i Posten.
Politisk engasjement
Halstvedt var på 1970-tallet aktiv i ml-bevegelsen. Han var engasjert i Solidaritetskomiteen for Vietnam og var aktiv i arbeidet med utgivelsen av Solkoms blad For Vietnam. En tid hadde han vervet som formann i Vennskapssambandet Norge-Kampuchea. Halstvedt brøt med AKP(m-l) i 1981, og tok avstand fra partiets støtte til Røde Khmer.
Som skribent har den tidligere jernarbeideren i mange sammenhenger hevdet at arbeiderklassens stemme ikke blir hørt i norsk offentlighet: «Forakten for fysisk arbeid, forakten for det arbeidende mennesket er den største trusselen mot demokratiet i dag». Selv har han opplevd å bli refusert mer enn 250 ganger, og hans bok Refusert ble lansert med undertittelen «En fortelling om å falle utenfor den akademiske, litterære andedam.»
Bibliografi
Vårt folk skal alltid bestå: Vietnam, krigen etter fredsavtalen (red), Pax (1974)
Tulla, Gyldendal (1981)
Stemmen, Gyldendal (1984)
Elva. Beretningen om David Wold, Tiden (1990)
Prinsen av den tapte lykke, Gyldendal (1992)
Rita Lita Blomster i Potta, Eide (1993)
Sirkus i byen, Eide (1994)
Elvtyven, Cappelen (1995)
Anita Ordnejente og Villis Villkatt, Cappelen (1995)
Ulven, Genesis (1998)
Kattefangersken, Genesis (1998)
Hjerteknuseren, Genesis (1999)
Refusert, Genesis (2002)
SologMåneGutten, Liv forlag (2012)
Øya, Liv forlag (2014)
TABU! – En Overgrepshistorie, Commentum (2016)
Professor Hansèns Tapte Kjærlighet, Commentum (2016)
Jeg Har en Drøm, Kjære, Commentum (2017)
Torvald Karlsens fristelse, Tram forlag (2020)
Vanlige folk som oss/Om utenforskap i ei nyliberalistisk krisetid, Tram forlag (2020)
(78 år)