Hellstrøm var kompanisjef ved garnisonen i Porsanger og nestkommanderende ved Hans Majestet Kongens Garde. Han var forsvarsattaché ved den norske ambassaden i Paris. Fra 1993 til 1995 var han stabssjef ved 6. divisjon i Bardufoss og fra 1993 til 1995 første sjef for Forsvarets stabsskole. Han var også stabssjef i Heimevernsstaben og nestkommanderende for Heimevernet.