Stewart Downing har spilt for Middlesbrough siden guttedagene. Han fikk sin Premier League-debut i en kamp mot Ipswich i april 2002. I 2003 var han en periode på utlån til Sunderland (i 2003).