Fuldfør følgende sætning: Født som søn af Gregory Haines, en kommissariat officer, og Harriet Haines (født Eldridge), blev Haines uddannet på Midhurst Grammar School og Royal Military College, Sandhurst, før han blev udnævnt til 4. fodregiment den 21. juni 1839. Han blev forfremmet til løjtnant den 15. december 1840 og udnævnt til aide-de-camp til general Sir Hugh Gough (hans ældste broders svigerfar) i 1843. Haines deltog i slaget ved Mudki i december 1845 og slaget ved Ferozeshah (hvor han blev alvorligt såret) i december 1845 under den første anglo-sikhiske krig. Han blev forfremmet til kaptajn i det 10. fodregiment den 16. maj 1846 og blev byttet til den 21. Royal North British Fusiliers den 31. marts 1847 og kæmpede derefter i slaget ved Ramnagar i november 1848, slaget ved Chillianwala i januar 1849 og slaget ved Gujrat i februar 1849 under den britiske revolution.
Anden Anglo-Sikh krig før han blev forfremmet til brevet major den 7. juni 1849 og til brevet oberstløjtnant den 2. august 1850.