नवाजुद्दीन सिद्दीकी का जन्म 1974 में 11 माता-पिता और 9 भाइयों और बहनों के परिवार में हुआ था। वह बुढाना, मुजफ्फरनगर, यूपी के एक छोटे से गाँव में पले-बढ़े, जहाँ शिक्षा प्राप्त करना बहुत कठिन था और केवल तीन चीजें ज्ञात थीं - गेहूं, गन्ना और बंदूकें। बंदूकों के डर ने उनके परिवार को बेहतर आजीविका की तलाश करने के लिए मजबूर कर दिया। बाहर जाने के बाद, परिवार का जीवन पहले की तुलना में अच्छा रहा। उन्होंने हरिद्वार के एक विश्वविद्यालय से स्नातक की पढ़ाई की। और बड़ौदा की एक पेट्रोकेमिकल कंपनी में केमिस्ट का काम करने लगा। वहाँ उसने पाया कि वह सामना करने में सक्षम नहीं था, इसलिए वह दिल्ली चला गया और विभिन्न स्थानों पर चौकीदार के रूप में काम किया। काम की तलाश में, वह अक्सर थिएटरों और नाटकों का दौरा करते थे, जहाँ उन्होंने उनमें भाग लेना शुरू किया। वह राष्ट्रीय नाट्य विद्यालय (NSD) में शामिल हो गए और 1996 में इससे स्नातक किया।
बाद में, वह बॉलीवुड में अपनी किस्मत आजमाने के लिए मुंबई चले गए। वह पूरे दिन स्टूडियो से स्टूडियो तक चलता रहा, सेट पर सेट रहा, उसने खुद को केवल छोटी-छोटी भूमिकाएँ करते हुए पाया या जहाँ वह भीड़ का हिस्सा था। उसका किराया चुकाओ। वह हर स्टूडियो, मंच, और जहाँ भी उन्हें मौका मिला, वे चले गए और बस एक भीड़ का हिस्सा बन गए।
नवाजुद्दीन ने एक आतंकवादी के रूप में अपना पहला डेब्यू मशहूर अभिनेता आमिर खान के साथ फिल्म 'सरफरोश' से किया था। और फिर अगले कुछ वर्षों में कई छोटी भूमिकाओं का पालन करना शुरू कर दिया। सफलता उन्हें आसानी से नहीं मिली और गैंग्स ऑफ वासेपुर में प्रसिद्ध होने से पहले उन्हें लगभग 12 वर्षों तक संघर्ष करना पड़ा। यही उनके अभिनय करियर का टर्निंग पॉइंट था। आज, उन्हें भारतीय फिल्म उद्योग के सबसे प्रतिभाशाली और बहुमुखी अभिनेताओं में से एक के रूप में पहचाना जाता है।