Nedra Robinson is originally from Cheyenne, Wyoming. She earned a bachelor's degree in sociology and a master of public administration, both from the University of Texas at Arlington, as well as a doctor of education in educational leadership from Tarleton State University. Nedra is a single parent with two children.

Nedra currently works as an education strategist and data consultant through RHN Strategic Group, an educational consulting company she founded that is an approved vendor with the Texas Education Agency. She previously worked as a data analyst and instructional coach at Fort Worth Independent School District. She also served as a fellow at the Texas Education Policy Institute and as a deputy district director for a Texas state representative. Prior to those roles, she worked as a math coach and math department chair at Fort Worth ISD. Earlier in her career Nedra worked as a program coordinator for the City of Fort Worth's Dunbar Historic Jazz Library and as a legal assistant at the U.S. Small Business Administration.

Nedra currently serves as a trustee on the Crowley Independent School District Board of Trustees, Place 1, where she serves as first vice president. She was first elected in 2017 and is serving her third term.