Alexander began his professional football career in 1989 with Scunthorpe United, where he spent four seasons before moving to Luton Town in 1993. After a successful spell with Luton Town, Alexander joined Preston North End in 1999, where he enjoyed a lengthy and successful stint. He made over 300 appearances for Preston North End and became a fan favorite for his consistent performances.