اكمل الجملة التالية: ولد ابن جريجوري هينز ضابط في المفوضية و هارييت هينز (مواليدته إلدريدج) ، تخرج هينز من مدرسة ميدهورست الجامعية و الكلية العسكرية الملكية في ساندهورست قبل ان يتم تكليفه في فوج المشاة الرابع في 21 يونيو 1839. رُقِيَ إلى ملازم في 15 ديسمبر 1840 وعُيِّنَ مساعدًا للجنرال سير هيو جوف (والد زوج شقيقه الأكبر) في 1843. شارك هاينز في معركة مودكي في ديسمبر 1845 ومعركة فيروزيشاه (حيث اصيب بجروح شديدة) في ديسمبر 1845 خلال الحرب الانجلو-سيخ الاولى. رُقِيَ كَابْتَانًا في فوج المشاة العاشر في 16 مايو 1846, وَتَبَادَلَ إلى الفوج البريطاني الشمالي الملكي الـ21 في 31 مارس 1847 ثم خاض معركة رامناغار في نوفمبر 1848, ومعركة تشيليانوالا في يناير 1849 ومعركة غوجرات في فبراير 1849 خلال الحرب الأهلية.
حرب الانجلو-سيك الثانيه قبل ان يتم ترقيته الى الرائد في 7 يونيو 1849 و الى اللفتنانت كولونيل في 2 اغسطس 1850.