Gregory Haines komisarioaren eta Harriet Hainesen semea izan zen. Hainesek Midhurst Grammar School-en eta Royal Military College-n ikasi zuen, Sandhurst-en, 1839ko ekainaren 21ean 4. 1840ko abenduaren 15ean teniente izendatu zuten eta 1843an Sir Hugh Gough jeneralaren (bere anaia zaharrenaren aitaordea) laguntzaile izendatu zuten. Hainesek Mudki-ko guduan parte hartu zuen 1845eko abenduan eta Ferozeshah-ko guduan (non larriki zauritu zen) 1845eko abenduan, Lehenengo Anglo-Sikh Gerran. 1846ko maiatzaren 16an 10. oinezko erregimentuko kapitaina izendatu zuten. 1847ko martxoaren 31n 21. Errege Iparraldeko Fusillari Britainiarrera aldatu zen eta ondoren, 1848ko azaroan Ramnagarko guduan, 1849ko urtarrilean Chillianwalako guduan eta 1849ko otsailean Gujrateko guduan borrokatu zuen Bigarren Anglo-Sikh Gerran.
1849ko ekainaren 7an brevet major izendatu zuten eta 1850eko abuztuaren 2an brevet teniente koronela izendatu zuten.