Робъртсън е играл за различни училищни отбори и в юношеските формации на аматьорския отбор Дръмчапелс, отбор от село в централна Шотландия, от когото са започнали легенди като Сър Алекс Фъргюсън, Аса Хартфорд и Дейвид Мойс. През май1970 се присъединява към Нотингам Форест и прави своя дебют през октомври. Скоро става ключов играч в тима. Има 243 изиграни срещи между октомври 1976 и декември1980. Отбелязва победния гол от дузпа срещу Ливърпул в преиграването на финала за Карлинг къп. Вкарва и за победата срещу Хамбургер ШФ във финала на КЕШ през 1980 година. Допринася и за победата над ФК Малмьо през 1979, също финал на КЕШ. През 1983 година е продаден на Дарби Каунти. Там остава едва два сезона, след което отново се връща в Нотингам Форест. За кратко играе и за аматьорските ФК Корби Таун и ФК Грантъм Таун.