साल 1999 में आमिर खान की 'सरफरोश' फिल्म में छोटा-सा रोल करके करियर की शुरुआत करने वाले नवाजुद्दीन ने बॉलीवुड को उन्हें उनका हक देने के लिए धन्यवाद दिया। उन्होंने कहा, 'फिल्म इंडस्ट्री से मुझे कोई शिकायत नहीं है। मैं उन सभी डायरेक्टर्स का शुक्रिया अदा करना चाहता हूं, जिन्होंने मुझे अलग-अलग तरह के किरदार दिए हैं। अगर आपके अंदर थोड़ा सा भी टैलेंट है तो इंडस्ट्री बहुत कुछ देती है। समाज में भेदभाव है, इंडस्ट्री में नहीं।'

नवाजुद्दीन ने अनुराग कश्यप की 'गैंग्स ऑफ वासेपुर' में फैजल खान का किरदार निभाया था और उनकी एक्टिंग की जमकर तारीफ हुई थी। अब इसको लेकर एक्टर ने कहा, 'गैंग्स ऑफ वासेपुर की रिलीज के पांच महीने बाद तक मैं जहां भी गया, लोग मुझसे कहते थे, 'सर, हमने फिल्म 25 से 30 बार देखी है।' मुझे लगा कि वे बस मजाक कर रहे हैं और मेरा मजाक उड़ा रहे हैं। 3-4 साल तक मैंने माना कि ये सब झूठ है। मुझे लगा लोग मजाक उड़ा रहे हैं, मैं सामने पड़ जा रहा हूं, इसलिए बोल रहे हैं। बहुत बाद में मुझे यकीन होने लगा कि फिल्म बहुत बड़ी बन गई है और लोगों ने वाकई में इसे कई बार देखा होगा।'