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