Barmby sõlmis esimese profilepingu 1990. aastal Tottenham Hotspuriga, olles toona 16-aastane. Hiljem esindas ta ka Evertoni, Liverpooli, Middlesbrough, Leeds Unitedi ja Hull City meeskondi.

Inglismaa koondises pidas ta 23 mängu ja lõi neli väravat.

Eelmise aasta novembris tõusis 37-aastane Barmby Hull Citys peatreeneri kohusetäitjaks, kui senine juhendaja Nigel Pearson siirdus Leicester City`sse.

Hull City on hetkel Inglise esiliigas kuuendal kohal.