Two days later, Robinson made his professional debut against Hull City in a 1–1 draw at Gay Meadow in front of 2,346 supporters.

[5] Following his loan spell at Shrewsbury Town, Robinson returned to Wolves for the 1996–97 season, making his club debut that year.

In March 2010 he was traded from Toronto FC to the New York Red Bulls to join Hans Backe for a fourth-round pick in the 2011 MLS SuperDraft.

[10] On 20 March 2010, Robinson started for New York in a 3–1 victory against Santos FC, which was the first match played at the new Red Bull Arena.

[11] On 21 August 2010, he scored his first goal for New York Red Bulls in a 4–1 road victory against his old club Toronto FC and refused to celebrate due to his relationship with the supporters.

On 1 April 2009, Robinson announced his retirement from international football at the age of 32 with 52 caps after Wales suffered two consecutive defeats, making it virtually impossible for them to qualify for the 2010 FIFA World Cup.

In February 2020, Robinson signed a three-and-a-half-year contract as the head coach of Australian A-League club Newcastle Jets.

[23] {{updated|match played 18 May 2022 | [25][citation needed] Shrewsbury Town Portsmouth Sunderland Individual Vancouver Whitecaps Newcastle Jets