次の文を完成させる. コミッショリアート官のグレゴリー・ヘインズとハリエット・ヘインズ (出産名:エルドリッジ) の息子として生まれたヘインズは,ミッドハースト文法学校とサンダーストのロイヤル・ミリタリー・カレッジで教育を受け,1839年6月21日に第4歩兵連隊に就任した. 彼は1840年12月15日に中尉に昇進し,1843年にサー・ヒュー・ゴフ将軍 (兄の義父) の補佐官に任命された. ヘインズは1845年12月のムドキの戦いと1845年12月のフェロゼシャの戦い (彼は重傷を負った) に参加した. 1846年5月16日に第10歩兵連隊の隊長に昇進し,1847年3月31日に第21ロイヤル・ノース・ブリテン・フュージリアンに交換され,1848年11月のラムナガーの戦い,1849年1月のチリアンワラの戦い,1849年2月のグジャラットの戦いで戦った.
1849年6月7日に大佐に昇進し,1850年8月2日に中佐に昇進した.