Helt i starten ville King helst spille volleyslag fremme ved nettet, og måtte nesten overtales til å lære seg grunnslagene. Allerede i 1959 var hun klar for å møte toppspillere i ulike mindre turneringer, og 16 år gammel vant hun doublefinalen i Wimbledon. I 1963 spilte hun singlefinale i Wimbledon, men tapte for Margaret Smith Court.