19 मई 1974 को उत्तरप्रदेश के मुजफ्फनगर जिले के बुढ़ाना गांव में जन्में नवाज के पिता एक किसान थे। नवाज़ सात भाइयों और दो बहनों में से एक हैं। नवाज़ का परिवार काफी बड़ा था और आमदनी सीमित तो ज़ाहिर है उनका बचपन काफी अभावों भरा रहा है।
वहां से शुरू हुई उनकी यात्रा आज जिस मुकाम पर पहुंची है उस पर किसी को भी गर्व हो सकता है! मुजफ्फरनगर जिले के छोटे-से कस्बे बुढ़ाना से शुरूआती स्कूलिंग के बाद नवाज़ हरिद्वार पहुंचे जहां उन्होंने गुरुकुल कांगड़ी यूनिवर्सिटी से साइंस में ग्रेजुएशन किया। उसके बाद वो दिल्ली आ गए।
दिल्ली में उन्होंने नेशनल स्कूल ऑफ ड्रामा में दाखिला ले लिया और 1996 में वहां से ग्रेजुएट होकर निकले। उसके बाद नवाज़ ‘साक्षी थिएटर ग्रुप’ के साथ जुड़ गए जहां उन्हें मनोज वाजपेयी और सौरभ शुक्ला जैसे कलाकारों के साथ काम करने का मौका मिला। इसके बाद वो मुंबई चले आये और यहां से उनकी असली संघर्ष की दास्तान शुरू हुई।