Gimęs Gregory Haines, komisariato pareigūno, ir Harriet Haines sūnumi, Hainesas buvo išsilavinęs Midhurst Grammar School ir Royal Military College, Sandhurst, prieš tapdamas komandiruotu į 4-ąjį pėstininkų pulką 1839 m. Birželio 21 d. 1840 m. gruodžio 15 d. jis buvo paaukštintas į leitenantą ir 1843 m. buvo paskirtas generolo sir Hugh Gough (jo vyresniojo brolio uošvio) adjutantu. Hainesas dalyvavo Mudki mūšyje 1845 m. gruodžio mėn. ir Ferozeshah mūšyje (kur jis buvo sunkiai sužeistas) 1845 m. gruodžio mėn. Pirmojo anglo-sikhų karo metu. 1846 m. gegužės 16 d. jis buvo paaukštintas į 10-ojo pėstininkų pulko kapitoną. 1847 m. kovo 31 d. jis buvo perkeltas į 21-ąjį Karališkąjį Šiaurės Britanijos šaulių pulką. Po to jis kovojo Ramnagaro mūšyje 1848 m. Lapkričio mėn., Chillianwalo mūšyje 1849 m. Sausio mėn. ir Gujrato mūšyje 1849 m. Vasario mėn.
1849 m. birželio 7 d. jis buvo paaukštintas į majoro ir 1850 m. rugpjūčio 2 d. į pulkininko leitenanto laipsnį.