Осы тармақтың жалғасын жазыңыз - Комиссариат офицері Грегори Хейнстің және Харриет Хейнстің (туған есімі Элдридж) ұлы болып туған Хейнс Мидхерст грамматикалық мектебінде және Сандхерсттегі Корольдік әскери колледжінде білім алып, 1839 жылы 21 маусымда 4-ші жаяу әскер полкіне тағайындалды. 1840 жылы 15 желтоқсанда лейтенант болып жоғарылатылды және 1843 жылы генерал сэр Хью Гоуфтың (оның үлкен ағасының қайын атасы) лагерь көмекшісі болып тағайындалды. Хейнс 1845 жылы желтоқсанда Мудки шайқасына және 1845 жылы желтоқсанда Бірінші ағылшын-сик соғысы кезінде Фирозшах шайқасына (ол жерде ауыр жарақат алған) қатысты. 1846 жылы 16 мамырда 10-шы жаяу полк капитаны болды. Ол 1847 жылы 31 наурызда 21-ші Корольдік Солтүстік Британдық фюзилерлерге ауысты. Содан кейін 1848 жылы қарашада Рамангар шайқасында, 1849 жылы қаңтарда Чиллианвала шайқасында және 1849 жылы ақпанда Гуджарат шайқасында соғысты.
1849 жылы 7 маусымда майор, ал 1850 жылы 2 тамызда подполковник болды.