Woodman began his playing career as a goalkeeper, starting at Crystal Palace where he progressed through the youth ranks before making his first-team debut in 1989. He then went on to play for a number of clubs including Northampton Town, Brentford, and Oxford United. Woodman also had spells at Colchester United, Exeter City, and Newcastle United, among others.