Johnstone debutoval v zelenobílém dresu v roce 1963 a o čtyři roky později se stal jeho klíčovou postavou v Poháru mistrů evropských zemích, který Celtic po vítězství 2:1 nad Interem Milán vyhrál jako první britský klub v
historii.
Jen 163 centimetrů vysoký fotbalista byl sice malý postavou, ale velký výkony, pro své umění si získal přezdívku "Klička". S Celtikem vyhrál na přelomu 60. a 70. let devětkrát za sebou ligový titul a ve více než 500 zápasech vstřelil 130 gólů. Za skotský národní tým si ale zahrál jen třiadvacetkrát.
"Měl srdce lva a schopnosti mistra. Nemoc jej ubíjela, ale už má svatý klid," řekl novinářům Tommy Gemmell, který s Johnstonem získal nejcennější evropskou klubovou trofej.