 Henderson was a life member of the National Association for the Advancement of Colored People and was a director of the Voter Education Project.Other directorships included the Atlanta Urban League; Atlanta Community Chest; Atlanta chapter of the National Conference of Christians and Jews; and Atlanta Civil Liberties Union.Henderson served as co-chairman of Atlanta Mayor Maynard Jackson's Reorganization Task Force in 1973, and as education co-chairman of then Governor Jimmy Carter's Goals for Georgia Progress.