Quase vítima de um aborto, Anna Mae Bullock nasceu mestiça negra e pele-vermelha nos Estados Unidos em novembro de 1939 na cidade de Brownsville, Tennessee, e foi criada numa cidadezinha próxima, Nutbush.

Anna e sua irmã mais velha, Alline, foram abandonadas por seu pai e sua mãe, Zelma Bullock, entregou-as a sua avó. Depois da morte de sua avó, mudou-se para a casa de sua mãe em St. Louis, em 1956.