Ikkompleta l-frażi li ġejja: Imwieled bħala l-iben ta' Gregory Haines, uffiċjal tal-kummissarjat, u Harriet Haines (née Eldridge), Haines sar edukat fl-Iskola tal-Grammatika ta' Midhurst u l-Kulleġġ Militari Rjali, Sandhurst qabel ma ġie kkummissjonat fir-Reġiment 4th ta' Foot fil-21 ta' Ġunju 1839. Huwa ġie promoss għal tenent fil-15 ta 'Diċembru 1840 u nħatar aide-de-camp lill-Ġeneral Sir Hugh Gough (il-kittieb ta' ħuh l-ikbar) fl-1843. Haines ħa sehem fil-Battalja ta 'Mudki f'Diċembru 1845 u l-Battalja ta' Ferozeshah (fejn kien ferut serjament) f'Diċembru 1845 matul l-Ewwel Gwerra Anglo-Sikh. Promoss għal kaptan fl-10th Regiment of Foot fis-16 ta 'Mejju 1846, huwa skambja għall-21st Royal North British Fusiliers fil-31 ta' Marzu 1847 u mbagħad ġaġġa fil-Battalja ta 'Ramnagar f'Novembru 1848, il-Battalja ta' Chillianwala f'Jannar 1849 u l-Battalja ta 'Gujrat fi Frar 1849 matul il-
It-Tieni Gwerra Anglo-Sikh qabel ma ġie promoss għal brevet major fis-7 ta 'Ġunju 1849 u għal brevet lieutenant colonel fit-2 ta' Awwissu 1850.