Rođena kao Cora Walton u Memphisu u američkoj saveznoj državi Tennessee, Koko svoje ime duguje strasti za čokoladu.
Godine 1963. skladatelj Willie Dixon je primjećuje i priznaje joj da 'nikada nije čuo ženu da tako pjeva blues'. Dixon joj pomaže potpisati ugovor s diskografskom kućom Chess Records s kojom će snimiti album koji će se prodati u milijun primjeraka 1965., s hitom 'Wang Dang Doodle'.
Godine 1975. prelazi u Chicago Alligator Records s kojim snima devet dodatnih albuma, posljednji 2007.
Nastupila je još 7. svibnja u Memphisu nakon što je dobila 29. Blues Music Award. Godine 1984. dobila je nagradu Grammy.
Pjevačica je umrla od posljedica komplikacija nakon kirurškog zahvata 19. svibnja, ističu iz Alligator Recordsa.