Töltse ki a következő mondatot: Gregory Haines, egy komisszáriumi tiszt, és Harriet Haines (néni Eldridge) fia, Haines a Midhurst Grammar School-ban és a Sandhurst-i Royal Military College-ban tanult, mielőtt 1839. június 21-én a 4. gyalogos ezredbe került. 1840. december 15-én hadnaggyá emelték, és 1843-ban Sir Hugh Gough tábornok asszisztensévé nevezték ki. Haines részt vett a Mudki csatában 1845 decemberében és a Ferozeshah csatában (ahol súlyosan megsebesült) 1845 decemberében az első angol-szikhi háború alatt. 1846. május 16-án a 10. gyalogos ezred kapitányává lépett elő, majd 1847. március 31-én átváltva a 21. Royal North British Fusiliers-re, majd harcolt a Ramnagar-i csata 1848 novemberében, a Chillianwala-i csata 1849 januárjában és a Gujrat-i csata 1849 februárjában a háború alatt.
A második angol-sikh háború előtt 1849 június 7-én promócióra került, majd 1850. augusztus 2-án ezredes-hadnagy lett.