Aaron Henry was born in Dublin, Mississippi to parents Ed and Mattie Henry, who worked as sharecroppers.
As a veteran, Henry was interested in the decision that the Mississippi legislature had exempted returning veterans from paying the poll tax.