Antes de jugar en la NBA, Johnston asistió a la Universidad de Ohio State, donde destacó en baloncesto y béisbol.

Lideró la liga en anotación en tres temporadas consecutivas (1952-53, 1953-54 y 1954-55).

Johnston pasó toda su carrera en Philadelphia Warriors, ganando en 1956 el anillo de campeón y disputando 6 All-Star Game.

Finalizó su carrera en la liga promediando 23.2 puntos y 11.3 rebotes por partido.

Tras su carrera como jugador, fue entrenador de los Warriors durante dos temporadas y por lo tanto de Wilt Chamberlain en sus primeros años en la NBA.