Stephen Baery Oates was born in Pampa, Texas, on January 5, 1936. He obtained a bachelor's degree from the University of Texas at Austin in 1958. He remained at that institution, receiving a Master of Arts two years later. He taught at Texas for four years before being awarded a Doctor of Philosophy in 1969.