In fall 1966 Walls joined the staff of the Appalachian Volunteers (AV), a nonprofit agency conducting community organizing projects in the central Appalachian coalfields of eastern Kentucky, southern West Virginia, and southwestern Virginia.
After Republican governor Louie B. Nunn was elected in November 1967, the AV faced an investigation by the Kentucky Un-American Activities Committee (KUAC).