مدرسة أم
بدأ تعليمه في الخلوة حيث درس مباديء القراءة والكتابة وحفظ بعض آيات القرآن الكريم ثم انتقل إلى مدرسة أم درمان الأولية ومنها إلى المدرسة الوسطى وبعد اجتيازه امتحان الدخول بتفوق اختير للدراسة الثانوية في كلية غوردون(جامعة الخرطوم حاليا). في سنته الأخيرة بكلية غردون التقى معاوية استاذه وصديقه المؤرخ الروائي والناشط السياسي اللبناني- الإنجليزي إدوارد عطية الذي كان استاذا لمادة التاريخ بالكلية وكان له تأثيره الكبير على شخصية تلميذه وخياراته الدراسية والمهنية اللاحقة.