Kompletoha ang mosunod nga pulong: Natawo nga anak ni Gregory Haines, usa ka opisyal sa komisyonaryo, ug Harriet Haines (née Eldridge), si Haines gitudloan sa Midhurst Grammar School ug sa Royal Military College, Sandhurst sa wala pa siya komisyon sa ika-4 nga Regiment of Foot kaniadtong 21 Hunyo 1839. Siya promoted ngadto sa tinugyanan sa 15 Disyembre 1840 ug gitudlo nga aide-de-camp sa Heneral Sir Hugh Gough (sa iyang magulang nga igsoon nga lalaki sa amahan-sa-balaod) sa 1843. Si Haines miapil sa Battle of Mudki sa Disyembre 1845 ug sa Battle of Ferozeshah (diin siya grabeng nasamdan) sa Disyembre 1845 sa panahon sa Unang Anglo-Sikh War. Gi-promote ngadto sa kapitan sa ika-10 nga Regiment sa Paglakaw sa 16 Mayo 1846, siya giusab ngadto sa ika-21 nga Royal North British Fusiliers sa 31 Marso 1847 ug unya nakig-away sa Battle of Ramnagar sa Nobyembre 1848, ang Battle of Chillianwala sa Enero 1849 ug ang Battle of Gujrat sa Pebrero 1849 sa panahon sa
Ikaduhang Anglo-Sikh War sa wala pa ma-promote ngadto sa brevet mayor sa 7 Hunyo 1849 ug sa brevet tinedyer kolonel sa 2 Agosto 1850.