Był kluczowym zawodnikiem niepokonanej drużyny Clougha, asystując przy zwycięskim golu Trevora Francisa w finale Pucharu Europy w 1979 roku przeciwko Malmo, a rok później sam zdobył bramkę, która pogrążyła Hamburg w kolejnym finale.
"Z ogromnym smutkiem informujemy o śmierci legendy Nottingham Forest i naszego drogiego przyjaciela, Johna Robertsona" – przekazał Nottingham Forest w oświadczeniu.
"Prawdziwa legenda naszego klubu i dwukrotny zdobywca Pucharu Europy. Niezrównany talent, skromność i niezachwiane oddanie Nottingham Forest Johna na zawsze pozostaną w naszej pamięci".
Robertson spędził większość kariery na City Ground, rozgrywając ponad 500 meczów w barwach klubu podczas dwóch okresów gry.
Clough określił go kiedyś jako "niechlujnego, nieprzygotowanego, niezainteresowanego marnotrawcę czasu", który stał się "jednym z najlepszych rozgrywających, jakich kiedykolwiek widziałem", najczęściej dzięki swojej wyćwiczonej lewej nodze.
Robertson był filarem błyskawicznego awansu Forest z drugiej ligi do mistrzostwa Anglii w kolejnym sezonie w 1978 roku, a następnie do dwóch triumfów w Pucharze Europy.
W reprezentacji Szkocji rozegrał 28 spotkań, zdobywając zwycięską bramkę przeciwko Anglii w 1981 roku. Pracował także jako asystent trenera u boku byłego kolegi z Forest, Martina O'Neilla, w kilku klubach, w tym w Aston Villa.
"Spoczywaj w pokoju, Robbo… Nasz największy" – napisał Forest.