Wright spilte over 250 kamper i Premier League for klubben fra Birmingham før han gikk gratis til Middlesbrough foran 2003/04 sesongen. Etter lite spilletid for klubben fra Nordøst-England ble han først lånt ut til Sheffield United før han i januar 2004 gikk gratis til denne klubben.