Durant sa carrière amateur, Gordon Johnson participe aux Jeux olympiques de 1964 et 1968. Il devient coureur professionnel le . Moins de deux semaines plus tard, il remporte le championnat du monde de vitesse. La même année, aux Jeux du Commonwealth, il est médaillé d'or du tandem avec Ron Jonker et médaillé d'argent de la vitesse. Il monte à nouveau sur le podium du championnat du monde de vitesse professionnel en 1972 en étant battu en finale par Robert Van Lancker.