Napisati nadaljevanje za ta odstavek - Rodil se je kot sin Gregoryja Hainesa, častnika komisariata, in Harriet Haines (rojene Eldridge), Haines se je šolal na Midhurst Grammar School in Royal Military College, Sandhurst, preden je bil 21. junija 1839 naročen v 4. regiment. 15. decembra 1840 je bil povišan v poročnika in leta 1843 imenovan za aide-de-camp generala Sir Hugh Gough (teta svojega najstarejšega brata). Haines je sodeloval v bitki pri Mudkiju decembra 1845 in bitki pri Ferozeshahu (kjer je bil hudo ranjen) decembra 1845 med prvo anglo-sihiško vojno. 16. maja 1846 je bil povišan v kapitana 10. polka pešcev, 31. marca 1847 pa je bil zamenjan za 21. kraljevsko severno britansko fuzilarstvo, nato pa se je boril v bitki pri Ramnagarju novembra 1848, bitki pri Chillianwali januarja 1849 in bitki pri Gujratu februarja 1849 med drugo anglo-sihiško vojno.
7. junija 1849 je bil povišan v brevet majorja, 2. avgusta 1850 pa v brevet podpolkovnika.