Nacido cerca de Laurens, Carolina del Sur , se mudó al condado de Union en 1833. Fue general de división de la milicia estatal. Estudió derecho y se dedicó a actividades agrícolas. Después de ser admitido a la barra, ejerció la abogacía en Union y Jonesville, Union County, Carolina del Sur . Fue elegido miembro de la Cámara de Representantes del Estado en 1846 y sirvió hasta 1847.
Wallace fue elegido como demócrata al Trigésimo Congreso para llenar la vacante causada por la muerte de James A. Black . Fue reelegido para los Congresos 31 y 32 y se desempeñó desde el 12 de junio de 1848 hasta el 3 de marzo de 1853.
Después de dejar el Congreso, reanudó sus actividades agrícolas. Murió en Jonesville, Carolina del Sur , el 13 de mayo de 1859 y fue enterrado en el cementerio Old Presbyterian, Union, Carolina del Sur . Su hijo fue el general William Henry Wallace del Ejército de los Estados Confederados , presidente de la Cámara de Representantes de Carolina del Sur y juez de circuito.