مدرسة الدراسات الشرقية والإفريقية
تلقى نوّاز تعليمه في مدرسة ويستكليف الثانوية للذكور، وهي مدرسة ثانوية في ويستكليف أون سي، إحدى ضواحي ساوثند؛ في وقت لاحق درس ماجد القانون واللغة العربية في مدرسة الدراسات الشرقية والإفريقية وحصل على درجة الماجيستير في النظرية السياسية من كلية لندن للاقتصاد. في سن الـ 21، تزوج من ربيعة أحمد زميلته في حزب التحرير، ولهما ابن اسمه عمار؛ عندما قرر نوّاز ترك حزب التحرير حصلا على الطلاق.