Robinson comenzó jugando rugby league pero finalmente eligió el rugby a 15; destacó por su rápida aceleración y carrera en velocidad con la que vencía a los defensores.

Jugó para el XV de la Rosa con la que se consagró Campeón del Mundo en Australia 2003.

En 2005 con el retiro de Lawrence Dallaglio y la posterior lesión de Jonny Wilkinson, se convirtió en el primer capitán negro del seleccionado inglés.

En total jugó 51 partidos, marcó 28 tries y además del Mundial ganó el torneo de las Seis Naciones 2003.

Robinson participó de Australia 2003 donde marcó el try más importante del rugby inglés; en la final ante los Wallabies.