Wallace was born on March 13, 1942, in Pitman, New Jersey. He received a B.A. from the University of Delaware in 1964, where he was initiated as a brother of the Alpha Epsilon Pi fraternity, and received his J.D. from Harvard Law School in 1967. He served in the United States Army from 1968 and reached the rank of Captain before leaving the army in 1970.
