Gebuer als Jong vum Gregory Haines, e Kommissariat Offizéier, an der Harriet Haines (née Eldridge), gouf den Haines op der Midhurst Grammar School an der Royal Military College, Sandhurst ausgebilt ier hien am 21 Juni 1839 an den 4. Hie gouf den 15 Dezember 1840 zum Lieutenant gefördert an ass 1843 zum Aide-de-camp vum General Sir Hugh Gough (de Schwiegerfather vu sengem eelste Brudder) ernannt ginn. Den Haines huet un der Schluecht vu Mudki am Dezember 1845 an der Schluecht vu Ferozeshah deelgeholl (wou hie schwéier blesséiert gouf) am Dezember 1845 während dem Éischte Anglo-Sikh Krich. De 16 Mee 1846 gouf hien zum Kapitän am 10th Regiment of Foot gefördert. Hien ass den 31 Mäerz 1847 an den 21st Royal North British Fusiliers ausgetauscht ginn an huet duerno an der Schluecht vu Ramnagar am November 1848 gekämpft, an der Schluecht vu Chillianwala am Januar 1849 an der Schluecht vu Gujrat am Februar 1849 während dem Zweete Anglo-Sikh Krich.
Viru senger Promotioun zum Brevet Major den 7 Juni 1849 an zum Brevet Lieutenant Colonel den 2 August 1850.