Wallace was born to Thomas Wallace and the former Lula Barber in Daingerfield, the seat of government of Morris County in east Texas.
The next year, he returned to East Texas to teach at Linden in Cass County, where he was also a coach.