Røsholdt var utdannet filolog med hovedfag i norsk. Han har vært lektor i ulike språkfag i videregående skole. I syv år underviste han i litteratur ved Universitetet i Bergen. Siden debuten i 1988 har han skrevet flere historiske faktabøker for barn og en rekke historiske romaner for barn og ungdom. Han har også dramatisert tre av sine romaner som hørespillserier for Lørdagsbarnetimen.