Aleksandersen er utdannet cand.mag. med storfag i statsvitenskap fra Universitetet i Tromsø, norsk og historie grunnfag fra Norges lærerhøgkole i Trondheim og lærerutdanning fra Nesna lærerhøgskole.