Konplete fraz sa a: Li te fèt pitit gason Gregory Haines, yon ofisye komisarya, ak Harriet Haines (née Eldridge), Haines te edike nan Midhurst Grammar School ak Royal Military College, Sandhurst anvan yo te komisyone nan 4yèm Règman nan Foot sou 21 jen 1839. Li te pwomosyon nan Lyetnan sou 15 desanm 1840 ak nonmen aide-de-kan pou Jeneral Sir Hugh Gough (papa-an-lwa pi gran frè l ') nan 1843. Haines te patisipe nan batay la nan Mudki nan mwa desanm 1845 ak batay la nan Ferozeshah (kote li te gravman blese) nan mwa desanm 1845 pandan Premye Anglo-Sikh lagè a. Pwomosyon nan kòmandan nan 10yèm Régiment nan pye sou 16 me 1846, li echanje nan 21yèm Royal North Britanik Fusiliers sou 31 mas 1847 ak Lè sa a, te goumen nan batay la nan Ramnagar nan Novanm 1848, batay la nan Chillianwala nan mwa janvye 1849 ak batay la nan Gujrat nan mwa fevriye 1849 pandan lagè a nan Gujarat.
Dezyèm Anglo-Sikh lagè anvan yo te pwomosyon nan brevet majò sou 7 jen 1849 ak nan brevet Lyetnan Kolonèl sou 2 Out 1850.