 Woozley was born near Bracknell in Berkshire and began his career as a trainee with Crystal Palace, turning professional in August 1997.He made his Palace debut on 28 March 1999 in a 1–0 win at home to Bradford City and kept his place in the side for the remainder of the season.He played 22 times in the league and six times in cup games the following season, but at the start of the 2000–2001 season found himself out of favour and was allowed to join Bournemouth on loan.