Mens han var elev ved Barbour County High School, vant han et mesterskap i amatørboksing på delstatsnivå. Han spilte også på skolens amerikanske fotballag. Wallace skulle senere bli kalt , «den kjempende, lille dommeren», som hentydet til hans kroppshøyde og fortid som bokser.