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