Johnstone spilte hovedsakelig for Rangers i løpet av karrieren, men hadde kortere opphold i Chelsea og Partick Thistle, sistnevnte også som trener. Selv om Johnstones foretrukne posisjon var spiss, har han spilt både som forsvarer, midtbanespiller og spiss både for Rangers og for landslaget.