Fylltu upp eftirfarandi setningu: Fæddur sem sonur Gregory Haines, yfirmanns, og Harriet Haines (fæddur Eldridge), var Haines menntaður í Midhurst Grammar School og Royal Military College, Sandhurst áður en hann var ráðinn í 4. regiment fótgönguliðsins 21. júní 1839. Hann var færður í stöðu liðsforingja 15. desember 1840 og var ráðinn aðstoðarmaður hershöfðingja Sir Hugh Gough (svifa föður eldri bróður hans) árið 1843. Haines tók þátt í Mudki-baráttu í desember 1845 og í Ferozeshah-baráttu (þar sem hann var alvarlega særður) í desember 1845 í fyrsta angló-sikh-stríðinu. Hann var kynntur fyrir höfuðsforingi í 10. regimentinu 16. maí 1846. Hann var skipt yfir í 21. Royal North British Fusiliers 31. mars 1847 og barðist síðan í Ramnagar-baráttunni í nóvember 1848, í bardaga við Chillianwala í janúar 1849 og í bardaga við Gujrat í febrúar 1849 í stríðinu.
Annað angló-sikh stríð áður en hann var kynntur til brevet major þann 7. júní 1849 og til brevet liðsforingi þann 2. ágúst 1850.