Oliver Wallace was a resident of colonial Salisbury. Around 1763, he and another man were accused of horse stealing, found guilty, and sentenced to death. A group of men from that district sent a petition to royal governor Arthur Dobbs asking for leniency, and Wallace was reprieved.