تلقى جلالة السلطان هيثم بن طارق تعليمه الابتدائي في المدرسة السعيدية بمسقط، وقد حرص والده المغفور له السيد طارق بن تيمور على أن يتلقى أبناؤه التعليم العصري، فالتحق جلالة السلطان هيثم بإحدى المدارس اللبنانية وهي مدرسة “برمانا العليا” ليتلقى التعليم في المرحلة الإعدادية.

لم يدم بقاء جلالة السلطان هيثم بن طارق المعظم – حفظه الله – في بيروت كثيرا حيث غادرها في عام 1972 متوجها إلى المملكة المتحدة لمواصلة دراسته الثانوية ومن ثم الجامعية حيث التحق بواحدة من أعرق جامعات العالم، وهي جامعة أكسفورد. تخرج عام 1979م من برنامج جامعة أكسفورد للخدمات الخارجية (FSP)، تابع دراساته العليا في كلية بيمبروك، في أكسفورد.