Vyplňte nasledujúcu vetu: Narodil sa ako syn Gregory Haines, dôstojníka komisariátu, a Harriet Haines (rodená Eldridge), Haines bol vzdelaný na Midhurst Grammar School a Royal Military College, Sandhurst, predtým, ako bol poverený do 4. regimentu pešiakov 21. júna 1839. 15. decembra 1840 bol povýšený na poručíka a v roku 1843 bol menovaný za adjutanta generála sira Hugha Gougha (teta svojho najstaršieho brata). Haines sa zúčastnil bitky pri Mudki v decembri 1845 a bitky pri Ferozeshah (kde bol vážne zranený) v decembri 1845 počas prvej anglo-sikhskej vojny. 16. mája 1846 bol povýšený na kapitána v 10. pešiarskom pluku, 31. marca 1847 bol vymenený za 21. kráľovských severných britských strelcov a potom bojoval v bitke pri Ramnagar v novembri 1848, v bitke pri Chillianwale v januári 1849 a v bitke pri Gujrate vo februári 1849 počas vojny v Indií.
Druhá anglo-sikhská vojna pred povýšením na brevet majora 7. júna 1849 a na brevet podplukovníka 2. augusta 1850.