Haines härstammande i rakt nedstigande led från Samuel Haines som år 1635 seglade från England till Nordamerika med skeppet Angel Gabriel som hade tidigare tillhört Sir Walter Raleigh.[1]
Haines utexaminerades 1876 från University of Maine och avlade juristexamen vid Albany Law School två år senare. Han arbetade sedan som advokat och som affärsman.[2] Haines var ledamot av Maines senat 1889–1892, ledamot av Maines representanthus 1895–1896 och delstatens justitieminister 1897–1900.[3]
