Foi uma peça fundamental na equipa de Clough que dominou tudo, tendo assistido Trevor Francis para o golo da vitória na final da Taça dos Campeões Europeus de 1979 frente ao Malmö, antes de marcar ele próprio e afundar o Hamburgo na final de 1980.
"Estamos profundamente tristes por anunciar o falecimento da lenda do Nottingham Forest e nosso querido amigo, John Robertson", comunicou o Forest: "Um verdadeiro ícone do nosso clube e vencedor da Taça dos Campeões Europeus por duas vezes, o talento incomparável, humildade e dedicação inabalável de John ao Nottingham Forest jamais serão esquecidos."
Robertson passou a maior parte da sua carreira no City Ground, tendo realizado mais de 500 jogos em duas passagens pelo clube.
Clough chegou a descrevê-lo como "desleixado, fora de forma, desinteressado e uma perda de tempo", mas tornou-se "um dos melhores executantes de passes que alguma vez vi", normalmente com o seu requintado pé esquerdo.
Robertson foi um dos pilares da ascensão meteórica do Forest, que passou da segunda divisão à conquista do título da primeira divisão inglesa na época seguinte, em 1978, antes dos dois triunfos na Taça dos Campeões Europeus.
Representou a Escócia em 28 ocasiões, tendo marcado o golo da vitória frente à Inglaterra em 1981, e foi adjunto do antigo colega do Forest, Martin O'Neill, em vários clubes, incluindo o Aston Villa.
"Descansa em paz, Robbo… O nosso maior de sempre", disse o Forest.