Napíšte pokračovanie pre tento odsek - Narodený 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šiakovom 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 Gujrat v februári 1849 počas druhej anglo-sikhskej vojny.
pred povýšením na brevet majora 7. júna 1849 a na brevet podplukovníka 2. augusta 1850.