Woodgate began his career at Middlesbrough but moved to Leeds United at the age of sixteen after disagreements over his future between Middlesbrough and his family.
Woodgate je svoju karijeru započeo u Middlesbroughu, ali se preselio u Leeds United u dobi od šesnaest godina nakon neslaganja oko budućnosti između Middlesbrougha i njegove obitelji.