Walton joined the team by working his way through the academy at Elland Road. He made his league debut with the team at the start of the 2004/5 season but will be more remembered for his pre season debut in which he scored a penalty for the team and was also booked twice and sent off all in one game.