Passé professionnel en 1998, Robertson connait des succès sur les tournois pour jeunes et remporte en 2003 le championnat du monde des moins de 21 ans. En 1997, alors âgé de 17 ans, il passe tout proche de la qualification pour le championnat du monde. Il fait également sa première apparition au Masters après avoir remporté le tournoi de qualification en 2003. Il perd néanmoins lors de son premier match contre Jimmy White.