Andy started his career as a youngster with Fulham where he also appeared for the England Schoolboys team. He moved to Yeovil for a short time before joining up with his brother Matt at Basingstoke in July 2006.He made a handful of appearances for the club but failed to impress and was released in September 2006.