Robertson's career began at Dundee radio station Radio Tay. He joined the BBC in the late 1980s, as a BBC reporter and correspondent, covering the Bosnian War from Sarajevo and reporting from the USA, Germany and Spain. He was also a presenter in the early days of BBC News 24 on the Breakfast show. 2000-2008, Robertson worked as a presenter on Reporting Scotland, joining established presenters Jackie Bird and Sally Magnusson. Briefly during this period he also had a news quiz show on BBC Radio Scotland. On Friday 19 September 2008, he announced that he had been with the BBC for twenty years, presenting Reporting Scotland for eight, was honoured to have done so, and that this was his last appearance.
It emerged that the BBC had ended his employment. Press reports claimed he sought a compensatory pay-off from BBC Scotland on the grounds that he was sacked by the corporation, rather than resigning.
Robertson was head of public affairs for the Wise Group, a social enterprise aiming to provide work focused solutions to social exclusion through employment, regeneration and sustainable development. He has recently worked for the Cell Therapy Catapult as head of communications and marketing, and is currently head of public relations, EMEA for the US biotech company, Illumina.