Wallace began his coaching career at Sunset High School, where he coached the defensive line for four seasons. He then served at H. Grady Spruce High School in 2007, the last season Spruce fielded athletic teams. After Spruce's disbandment of its sports squads, he moved to Emmett J. Conrad High School, though he discontinued coaching. He stopped coaching since he desired more time to see his son play football in San Diego. His son, Aaron Wallace Jr., played for the UCLA Bruins and was drafted in the 7th round of the 2016 NFL draft by the Tennessee Titans.