Kammala jumla mai zuwa: An haife shi ɗan Gregory Haines, jami'in kwamishinan, da Harriet Haines (née Eldridge), Haines ya yi karatu a Makarantar Midhurst Grammar da Kwalejin Soja ta Royal, Sandhurst kafin a ba shi izini a cikin 4th Regiment of Foot a ranar 21 ga Yuni 1839. An ba shi mukamin Laftanar a ranar 15 ga Disamba 1840 kuma an nada shi mataimakin shugaban rundunar Janar Sir Hugh Gough (mahaifin surukinsa na ɗan'uwansa) a 1843. Haines ya shiga cikin Yaƙin Mudki a watan Disamba na 1845 da Yaƙin Ferozeshah (inda aka yi masa mummunan rauni) a watan Disamba na 1845 a lokacin Yaƙin Anglo-Sikh na Farko. An daukaka shi zuwa kyaftin a cikin 10th Regiment na Kafa a ranar 16 ga Mayu 1846, an canza shi zuwa 21st Royal North British Fusiliers a ranar 31 ga Maris 1847 sannan ya yi yaƙi a yakin Ramnagar a watan Nuwamba 1848, yakin Chillianwala a watan Janairun 1849 da yakin Gujrat a watan Fabrairun 1849 yayin yakin basasa na Indiya.
Yaƙin Anglo-Sikh na biyu kafin a ɗaukaka shi zuwa babban jami'in soja a ranar 7 ga Yuni 1849 da kuma laftanar laftanar a ranar 2 ga Agusta 1850.