Sucesso no ténis
Quando Gibson tinha dez anos de idade, envolveu-se com o movimento da Liga Atlética da Polícia (PAL) conhecido como “play streets”. A PAL foi uma tentativa de ajudar as crianças perturbadas a estabelecer hábitos de trabalho de que precisariam mais tarde na vida. Em 1940, a PAL promoveu competições de bola de remo (um jogo semelhante ao andebol, excepto que é jogado com uma raquete de madeira) no Harlem. Após três verões a jogar o jogo Gibson foi tão bom que o Clube Cosmopolita de Ténis a patrocinou para aprender o jogo de ténis e o comportamento social adequado.
Em 1942, Gibson começou a ganhar torneios patrocinados pela American Tennis Association (ATA), a versão afro-americana da United States Lawn Tennis Association (USLTA). Em 1944 e 1945, a Gibson ganhou o Campeonato Nacional Júnior da ATA. Em 1946, vários afro-americanos de espírito político identificaram Gibson como tendo o talento para ajudar a quebrar o racismo organizado (tratamento desigual baseado na raça) nos Estados Unidos. Patrocinado por Hubert Eaton e Walter Johnson (1887-1946) e inspirado pelo boxeador Sugar Ray Robinson (1921-1989), Gibson ganhou em breve todos os eventos do calendário da ATA. Em 1949 ela entrou em A&M Universidade em Tallahassee, Florida, numa bolsa de estudo de ténis e preparou-se para a difícil tarefa de quebrar a barreira da cor no torneio de ténis.