Hibs attempted to sign him but he asked for time to think the deal over and, after Hibs refused, he signed for Hearts, along with school friend and fellow future internationalist Dave Bowman.
Robertson was an instant success at Hearts, becoming a legend in the first few seasons with his prolific goal scoring record.