When Albert Vincent Easterling was born on 16 November 1860, in Collins, Covington, Mississippi, United States, his father, Henry W. Easterling, was 27 and his mother, Mary Ann McDonald, was 33. He married Martha Elizabeth Riley on 16 December 1886. They were the parents of at least 3 sons and 2 daughters. He lived in Laurel, Jones, Mississippi, United States in 1920 and Jackson, Hinds, Mississippi, United States in 1930. He died on 2 January 1932, in Livingston, Sumter, Alabama, United States, at the age of 71, and was buried in Hattiesburg, Forrest, Mississippi, United States.