Infanzia ad Harlem
Durante la Depressione la famiglia Gibson si trasferì a nord ad Harlem. Quando aveva dieci anni, la Gibson fu coinvolta nel movimento della Police Athletic League (PAL) conosciuto come “play streets”. Essenzialmente, la PAL era un tentativo di aiutare i bambini in difficoltà a stabilire abitudini di lavoro che avrebbero usato più tardi nella vita. Nel 1940 ad Harlem, la PAL promosse il paddleball. Dopo tre estati di gare di paddleball Gibson era così brava che il Cosmopolitan Tennis Club la sponsorizzò per imparare il gioco del tennis e il corretto comportamento sociale.
Nel 1942 Gibson iniziò a vincere tornei sponsorizzati dall’American Tennis Association (ATA), la controparte nera della United States Lawn Tennis Association (USLTA). Nel 1944 e 1945 Gibson vinse l’ATA National Junior Championships. Nel 1946 Gibson fu riconosciuto dai neri politicamente astuti come un giocatore che poteva aiutare ad abbattere il razzismo istituzionalizzato negli Stati Uniti. Sponsorizzata da Hubert Eaton e Walter Johnson e ispirata da Sugar Ray Robinson, Gibson presto dominò ogni evento del programma ATA. All’inizio degli anni ’50 era pronta a sopportare le difficoltà di rompere la barriera del colore nel tennis.