W połowie 2004 roku podpisał kontrakt z Sunderlandem z Championship. W 2005 roku awansował z nim do Premier League. W listopadzie tego samego roku został wypożyczony do Norwich City z Championship. Latem 2006 roku podpisał z nim kontrakt. Spędził tam jeszcze rok.
W 2007 roku Robinson trafił do kanadyjskiego Toronto FC z amerykańskiej ligi MLS. Zadebiutował w niej 8 kwietnia 2007 roku w przegranym 0:2 pojedynku z CD Chivas USA. 17 czerwca 2007 roku w wygranym 4:0 spotkaniu z FC Dallas strzelił pierwszego gola w MLS. Barwy Toronto reprezentował przez 3 sezony.
W 2010 roku podpisał kontrakt z amerykańskim New York Red Bulls, również grającym w MLS. Pierwszy ligowy mecz zaliczył tam 17 kwietnia 2010 roku przeciwko FC Dallas (2:1).
Kariera reprezentacyjna W reprezentacji Walii Robinson zadebiutował 4 września 1999 roku w wygranym 2:1 meczu eliminacji Mistrzostw Europy 2000 z Białorusią. W latach 1999–2009 w drużynie narodowej rozegrał w sumie 52 spotkania i zdobył 1 bramkę. Wcześniej grał też w kadrze U-21.
Bibliografia