Gaprindashvili begynte å spille sjakk da hun var fem år gammel. Hun flyttet til Tbilisi for å trene under stormestre i 1954. I 1962 ble hun verdensmester i sjakk for kvinner med en knapp seier mot den forrige mesteren Elisaveta Bykova. Etter dette mottok hun utbredt anerkjennelse over hele Georgia. Hun forsvarte tittelen sin fire ganger: tre ganger mot Alla Kushnir og en gang mot Nana Alexandria. Hun mistet tittelen til Maia Chiburdanidze etter et knepent tap i 1978. Gaprindashvili deltok i flere herreturneringer i løpet av karrieren, blant annet en opptreden på Lone Pine International som ga henne tittelen stormester. Hun konkurrerte senere regelmessig i verdensmesterskapet for seniorer for kvinner.