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