As an amateur, Woodhall won a gold medal at the 1990 Commonwealth Games and bronze at the 1988 Summer Olympics, both in the light-middleweight division.

Woodhall defeated a number of useful fighters during this period, including; Future World Super Middle and World Light Heavyweight Champion Silvio Branco, Art Serwarno, Heath Todd, Jacques LeBlanc, Zdravko Kostic, Derek Wormald, Vito Gaudiosi and Royan Hammond.

Woodhall bounced back with a win over the experienced Errol McDonald, setting him up for his final bout against Joe Calzaghe for the WBO super middleweight title.

He is married to childhood sweetheart Jayne and has 3 children, Jack, Jake and eldest daughter and aspiring actress Amey Woodhall, who has appeared in television shows such as Emmerdale and Coronation Street.

Woodhall was a body double for Brad Pitt in a fight scene in the movie Snatch, directed by Guy Ritchie.