Nascida e baptizada como Cora Walton em Memphis, Tennessee, Koko devia a sua alcunha à sua paixão por chocolate.
Depois de ter chegado a Chicago, Illinois, em 1952, com o seu futuro marido Robert “Pops” Taylor, sem dinheiro no bolso, começou a cantar em clubes de blues à noite e a fazer limpezas durante o dia, revela o seu site de Internet.
Em 1963, o compositor Willie Dixon lançou-lhe um enorme elogio: “Nunca ouvi uma mulher cantar blues como tu cantas”.
O músico ajuda-a a assinar um contrato com a editora Chess Records, com a qual grava o álbum que lhe garante um milhão de discos vendidos em 1965, o “Wang Dang Doodle”.
Em 1975, junta-se editora Chicago Alligator Records, com a qual grava mais nove álbuns, o último dos quais em 2007.
Este ano esteve a 7 de Maio em Memphis para receber o seu 29 Blues Music Award.
Em 1984 foi recompensada com um Grammy Award.
A morte da cantora foi causada por complicações após uma intervenção cirúrgica a 19 de Maio, anunciou a Alligator Records em comunicado.