When Allen Jordan Wheeler Mathis was born about 1775, in Richmond, North Carolina, United States, his father, John Matthews Sr, was 35 and his mother, Delilah Olive Cain, was 29. He married Nancy Jane Rainwater McDonald in 1808, in Tippah, Mississippi, United States. They were the parents of at least 6 sons and 6 daughters. He lived in Wolf Pit Township, Richmond, North Carolina, United States in 1830. He died on 2 February 1847, in Tippah, Mississippi, United States, at the age of 72, and was buried in Mathis Cemetery, Chalybeate, Tippah, Mississippi, United States.