Anita Coleman was born Anita Thibodeaux in New Iberia, Louisiana. On her mother's side, she was a direct descendant of Jean Lafitte, the Privateer. Her father's mother came over to the United States from Bordeaux, France.