Lengkapi kalimat berikut: Lahir sebagai putra dari Gregory Haines, seorang perwira komisariat, dan Harriet Haines (née Eldridge), Haines dididik di Midhurst Grammar School dan Royal Military College, Sandhurst sebelum ditugaskan ke 4th Regiment of Foot pada tanggal 21 Juni 1839. Dia dipromosikan menjadi letnan pada tanggal 15 Desember 1840 dan ditunjuk sebagai aide-de-camp untuk Jenderal Sir Hugh Gough (ayah mertuanya kakak laki-lakinya) pada tahun 1843. Haines mengambil bagian dalam Pertempuran Mudki pada bulan Desember 1845 dan Pertempuran Ferozeshah (di mana ia terluka parah) pada bulan Desember 1845 selama Perang Anglo-Sikh Pertama. Dipromosikan menjadi kapten di 10th Regiment of Foot pada tanggal 16 Mei 1846, ia ditukar ke 21st Royal North British Fusiliers pada tanggal 31 Maret 1847 dan kemudian bertempur di Pertempuran Ramnagar pada bulan November 1848, Pertempuran Chillianwala pada bulan Januari 1849 dan Pertempuran Gujrat pada bulan Februari 1849 selama Perang India-Inggris.
Perang Anglo-Sikh Kedua sebelum dipromosikan menjadi brevet mayor pada 7 Juni 1849 dan menjadi brevet letnan kolonel pada 2 Agustus 1850.