King era una persona extremadamente talentosa y atlética, al igual que el resto de su familia, que presumía de un atletismo extremo. Su primer deporte en el que destacó fue el sóftbol, ganando el campeonato de la ciudad con niñas cinco años mayores que ella (tenía 10 años por aquel entonces). Sus padres pensaron que debía practicar un deporte más femenino, así que eso fue lo que la llevó al tenis a una edad temprana.