Rampungake ukara ing ngisor iki: Lair minangka putra saka Gregory Haines, sawijining petugas komisariat, lan Harriet Haines (née Eldridge), Haines dididik ing Midhurst Grammar School lan Royal Military College, Sandhurst sadurunge ditugasake ing 4th Regiment of Foot tanggal 21 Juni 1839. Panjenenganipun dipunpromosikaken dados letnan tanggal 15 Dhésèmber 1840 lan dipunangkat dados aide-de-camp dhumateng Jenderal Sir Hugh Gough (bapak maratuwa kakangipun ingkang sepuh) ing taun 1843. Haines melu ing Pertempuran Mudki ing Desember 1845 lan Pertempuran Ferozeshah (ing ngendi dheweke tatu parah) ing Desember 1845 sajrone Perang Anglo-Sikh Pertama. Dipromosikake dadi kapten ing 10th Regiment of Foot tanggal 16 Mei 1846, dheweke ijol-ijolan menyang 21st Royal North British Fusiliers tanggal 31 Maret 1847 lan banjur perang ing Pertempuran Ramnagar ing wulan November 1848, Pertempuran Chillianwala ing wulan Januari 1849 lan Pertempuran Gujrat ing wulan Februari 1849 sajrone Perang India-Inggris.
Perang Anglo-Sikh Kapindho sadurunge dipromosikake dadi brevet mayor tanggal 7 Juni 1849 lan dadi brevet letnan kolonel tanggal 2 Agustus 1850.