Anderson came to Richmond, California with her husband, the late Rev. Booker T. Anderson Jr., in 1959. Anderson has two sons named Ahmad and Wilbert. Anderson's career changed from nursing to politics working for the Contra Costa County Health Department where she began as a nurse and advanced to Director of Public Health Nursing. As mayor, Anderson worked with the West Contra Costa Unified School District developing after-school programs throughout the city of Richmond.