Matthew David Bates (* 10. Dezember 1986 in Stockton) ist ehemaliger englischer Fußballspieler. Er spielte zumeist als Innenverteidiger, wurde aber auch im defensiven Mittelfeld oder auf der Rechtsverteidiger-Position eingesetzt.
Geboren in Stockton-on-Tees und aufgewachsen in Eaglescliffe, begann Bates im Alter von neun Jahren in einem Jugendzentrum für Manchester United zu spielen. Nach einigen Jahren wurde das Jugendzentrum geschlossen und Bates begann für seinen Heimatklub, den FC Middlesbrough, zu spielen. Mit diesem gewann er 2003/04 den FA Youth Cup und wurde daraufhin in die 1. Mannschaft befördert. Sein Ligadebüt gab er am 6. Dezember 2004 (4 Tage vor seinem 18. Geburtstag) als er beim 3:2-Sieg gegen Manchester City für Jimmy Floyd Hasselbaink eingewechselt wurde. Nach seiner erfolgreichen Zeit als Leihspieler bei Darlington schaffte er unter Manager Gareth Southgate den Durchbruch beim FC Middlesbrough.