Píše pokračování tohoto odstavce - Narodil se jako syn Gregoryho Haines, důstojníka komisařství, a Harriet Hainesové (rozená Eldridge), Haines byl vzděláván na Midhurstské gymnázium a Královské vojenské škole v Sandhurstu, než byl pověřen do 4. pěšího pluku 21. června 1839. Dne 15. prosince 1840 byl povýšen na poručíka a v roce 1843 jmenován adjutantem generála sira Hugha Gougha (teta svého nejstaršího bratra). Haines se zúčastnil bitvy u Mudki v prosinci 1845 a bitvy u Ferozeshah (kde byl těžce zraněn) v prosinci 1845 během první anglo-sikhské války. 16. května 1846 byl povýšen na kapitána 10. pěšího pluku, 31. března 1847 byl vyměněn za 21. královské severní britské střelce a poté bojoval v bitvě u Ramnagar v listopadu 1848, v bitvě u Chillianwala v lednu 1849 a v bitvě u Gujratu v únoru 1849 během druhé anglo-sikhské války.
Dne 7. června 1849 byl povýšen na brevet majora a 2. srpna 1850 na brevet podplukovníka.