Evelyn Thomas was born on May 22, 1924, in Norfolk, the daughter of George Washington Thomas, a laborer, and Lottie Cornick Thomas. Her mother died when Thomas was about ten years old, and she lived for several years with an aunt who instilled in her an interest in politics. She dropped out of school in the tenth grade and on September 7, 1941, married Charlie Herbert Butts. They had three daughters. Charles Butts served in the army during World War II (1939–1945) and later worked for the Norfolk Naval Air Station. After a wartime injury disabled him, the family lived on his pension.
Butts began taking part in local civil rights activities during the 1950s and emerged as a strong advocate for vigorous measures against official racial segregation. As president of the Oakwood Civic League she helped persuade Norfolk to erect Rosemont Middle School so that children from the neighborhood would not have to ride the bus to a segregated school across town. In 1961 Butts ran for president of the Norfolk chapter of the National Association for the Advancement of Colored People in opposition to the longtime president, whom she accused of being insufficiently militant. She withdrew from the contest at the last moment after it became clear that she would not be elected. As in all her later political ventures, her fixed opinions and blunt words aroused strong feelings among her supporters and her opponents.