 Robertson began his career with Rangers where manager Graeme Souness labelled him the best young player in Britain.He scored Rangers' first goal under manager Walter Smith in a 1–0 victory over St Mirren on 20 April 1991 at Love Street.However, in August 1997 he was jailed for assaulting a restaurant doorman in Edinburgh while drunk.