Henderson grew up in Tampa before going to college at Florida A&M University. She earned a master’s degree from Saint Leo University and she was also a member of Delta Sigma Theta Sorority, Inc.