Robinson was born in Bulawayo, Rhodesia (now Zimbabwe) to a Glasgow-born father and Rhodesian mother. His father"s job later moved the family to Durban in South Africa before they settled in Sussex in order for Robinson to pursue his dream of playing professional football.
After attending the Bobby Charlton Soccer School, Robinson began his professional career at Brighton & Hove Albion, signing his first deal with the club in 1987. In 1992, he moved to Charlton Athletic for £75,000. He would spend the bulk of his career with the South London club
In eleven years at Charlton, he helped the Addicks to two promotions and also enjoyed three seasons of Premier League football.
Robinson was released at the end of the 2002-2003 season and joined Cardiff City following their promotion to Division One, making his debut on the opening day of the 2003-2004 season in a 0–0 draw with Rotherham United. In October 2004, Robinson decided to leave Cardiff to sign for Gillingham to be closer to his mother, who was suffering from illness, and family.
However, he retired after making just four appearances for the club after becoming disillusioned with professional football, stating "I haven"t fallen out of love with playing football, it"s the politics of football and becoming a commodity I don"t like." He later had short spells with non-league sides Crawley Town and Lewes before retiring. After leaving football, Robinson set up a property business with former Cardiff team mate Martyn Margetson and also runs his own football training school.
On 21 May 2013 Robinson was named the head coach of the Southwest Florida Adrenaline of the USL Premier Development League.
He made over 400 appearances during his professional career with Brighton & Hove Albion, Charlton Athletic, Cardiff City and Gillingham and also won 30 caps for Wales. He played in their dramatic win over Sunderland in the 1998 play-off final, winning 7–6 on penalties after a 4–4 draw, with Robinson himself scoring one of the penalties.
