 Mills was born in Yazoo City, Mississippi on January 11, 1849 to William and Harriet (Beale) Mills.His father died when he was young and his mother relocated the family to Connecticut where she married William H. Law.Mills was educated at the Norwich Free Academy.