Completa la seguente frase: Nato figlio di Gregory Haines, un ufficiale di commissariato, e di Harriet Haines (nata Eldridge), Haines fu educato alla Midhurst Grammar School e al Royal Military College, Sandhurst prima di essere commissionato nel 4 ° Reggimento di Fanteria il 21 giugno 1839. Fu promosso tenente il 15 dicembre 1840 e nominato aiutante di campo del generale Sir Hugh Gough (suocero del fratello maggiore) nel 1843. Haines prese parte alla battaglia di Mudki nel dicembre 1845 e alla battaglia di Ferozeshah (dove fu gravemente ferito) nel dicembre 1845 durante la prima guerra anglo-sikh. Promosso a capitano nel 10o Reggimento di Fanteria il 16 maggio 1846, fu scambiato con il 21o Royal North British Fusiliers il 31 marzo 1847 e poi combatté nella battaglia di Ramnagar nel novembre 1848, nella battaglia di Chillianwala nel gennaio 1849 e nella battaglia di Gujrat nel febbraio 1849 durante la guerra del Golfo.
Prima di essere promosso a brevetto maggiore il 7 giugno 1849 e a brevetto tenente colonnello il 2 agosto 1850.