هینلز استاد ادیان تطبیقی در دانشکده مطالعات شرقی و آفریقایی دانشگاه لندن بود. در مقاطع مختلف، سمتهای مدرس دانشگاه نیوکاسل، سپس استاد ادیان تطبیقی در دانشگاه منچستر و بعدها در دانشگاه دربی و دانشگاه لیورپول هوپ را بر عهده داشت و همچنین عضو کالج رابینسون، کمبریج بود. پس از مدرسه، مدتی را در میرفیلد به عنوان عضوی از انجمن رستاخیز گذراند، جایی که تحت تأثیر آثار ترور هادلستون قرار گرفت. سپس به کالج کینگ لندن رفت و توسط کریستوفر ایوانز و مورنا هوکر و با دزموند توتو به عنوان همکار آموزشی تدریس شد. بعدها، او کار کارشناسی ارشد را در دانشکده مطالعات شرقی و آفریقایی با سر هارولد بیلی و مری بویس انجام داد.