Andrews began his career as a trainee with his local side Carlisle United, turning professional in August 2001 and making his league debut later month in a 2–0 defeat at home to Luton Town.
Andrews' early career involved him starting with Carlisle United as a trainee and then becoming a professional footballer in August 2001. His first professional game was played for Carlisle United against Luton Town in August 2001, resulting in a loss.