I Bodø/Glimt spilte Haldorsen høyreback, og han var kaptein i flere sesonger. I 1988 hadde han sin yngre bror Kjell Aksel som lagkamerat i Bodø/Glimt etter brorens overgang fra Bølgen.