Ngadeg putra Gregory Haines, hiji perwira komisariat, jeung Harriet Haines (née Eldridge), Haines dididik di Midhurst Grammar School jeung Royal Military College, Sandhurst saméméh ditugaskeun ka 4th Regiment of Foot dina 21 Juni 1839. Manéhna diangkat jadi Letnan dina 15 Désémber 1840 sarta diangkat jadi aide-de-camp ka Jénderal Sir Hugh Gough (bapa mantu lanceukna nu pangkolotna) dina taun 1843. Haines milu dina Patempuran Mudki dina bulan Désémber 1845 jeung Patempuran Ferozeshah (di mana manéhna tatu parna) dina bulan Désémber 1845 salila Perang Anglo-Sikh Kahiji. Dipromosikeun jadi kaptén di 10th Regiment of Foot dina 16 Méi 1846, anjeunna ditukeurkeun ka 21st Royal North British Fusiliers dina 31 Maret 1847 teras perang di Patempuran Ramnagar dina bulan Nopémber 1848, Patempuran Chillianwala dina Januari 1849 sareng Patempuran Gujrat dina bulan Pebruari 1849 nalika Perang Anglo-Sikh Kadua.
saméméh diangkat jadi brevet mayor dina 7 Juni 1849 jeung jadi brevet letnan kolonel dina 2 Agustus 1850.