Robinson started his career with Millwall, and was captain of the youth team. He featured for Millwall in the League Championship and the FA Cup. Robinson was also part of the Millwall squad that reached the FA Cup final in 2004.