A 45 éves Barnes 79 alkalommal lépett pályára az angol válogatottban, a Watfordban hat, majd a Liverpoolban tíz évig tartozott a kulcsemberek közé. Játékos-pályafutását a Celticben fejezte be 2000-ben.
Edzői munkássága ezidáig igen karcsúnak mondható: a Celtic az 1999-2000-es idényben már játékosedzőként alkalmazta őt, ám utána sokáig nem vállalt (kapott?) edzői állást. 2008. szeptemberétől Jamaica szövetségi kapitánya lehetett, irányításával megnyerték a Karibi-bajnokságot és kvalifikálták magukat az Arany-kupára.
A szakember februárban már arról nyilatkozott: szívesen dolgozna egy klubnál, mígnem 2009. június 14-én elfogadta az angol harmadosztályú Tranmere Rovers ajánlatát. A szezont azonban rosszul kezdték, így október 9-én elváltak egymástól a klub és a szakember útjai.