Kompletigu la sekvan frazon: Naskita la filo de Gregory Haines, komisariatoficiro, kaj Harriet Haines (née Eldridge), Haines estis edukita en Midhurst Grammar School kaj la Reĝa Armea Kolegio, Sandhurst antaŭ esti komisiita en la 4-a Regimento de Piedo la 21an de junio 1839. Li estis promociita al leŭtenanto la 15an de decembro 1840 kaj nomumita asistanto de tendaro al generalo Sir Hugh Gough (la bopatro de lia plej aĝa frato) en 1843. Haines partoprenis en la Batalo de Mudki en decembro 1845 kaj la Batalo de Ferozeshah (kie li estis grave vundita) en decembro 1845 dum la Unua Anglo-Sikh Milito. Antaŭenigita al kapitano en la 10-a Pieda Regimento la 16-an de majo 1846, li interŝanĝis al la 21-a Reĝa Norda Brita Fusiloj la 31-an de marto 1847 kaj tiam batalis en la Batalo de Ramnagar en novembro 1848, la Batalo de Chillianwala en januaro 1849 kaj la Batalo de Gujrat en februaro 1849 dum la
Dua Anglo-Sikh-Milito antaŭ esti promociita al brevetmajoro la 7an de junio 1849 kaj al brevetleŭtenanto-kolonelo la 2an de aŭgusto 1850.