Successo nel tennis
Quando Gibson aveva dieci anni, fu coinvolta nel movimento della Police Athletic League (PAL) conosciuto come “play streets”. La PAL era un tentativo di aiutare i bambini in difficoltà a stabilire abitudini di lavoro di cui avrebbero avuto bisogno più avanti nella vita. Nel 1940 la PAL promosse delle competizioni di paddle ball (un gioco simile alla pallamano, tranne che viene giocato con una racchetta di legno) ad Harlem. Dopo tre estati di gioco la Gibson era così brava che il Cosmopolitan Tennis Club la sponsorizzò per imparare il gioco del tennis e il corretto comportamento sociale.
Nel 1942 la Gibson iniziò a vincere tornei sponsorizzati dall’American Tennis Association (ATA), la versione afroamericana della United States Lawn Tennis Association (USLTA). Nel 1944 e 1945 Gibson vinse l’ATA National Junior Championships. Nel 1946 diversi afroamericani dalla mentalità politica identificarono in Gibson il talento per aiutare ad abbattere il razzismo organizzato (trattamento ineguale basato sulla razza) negli Stati Uniti. Sponsorizzata da Hubert Eaton e Walter Johnson (1887-1946) e ispirata dal pugile Sugar Ray Robinson (1921-1989), Gibson vinse presto ogni evento del programma ATA. Nel 1949 entrò alla A&M University di Tallahassee, Florida, con una borsa di studio per il tennis e si preparò al difficile compito di rompere la barriera del colore nel tennis da torneo.