संजय मिश्रा का जन्म 06 अक्टूबर 1963 को बिहार के दरभंगा में हुआ था। उनके पिता प्रेस सूचना ब्यूरो में एक सरकारी कर्मचारी थे। अपने पिता के स्थानांतरण के बाद, वह अपने परिवार के साथ बनारस में बस गए और फिर उनके पिता दिल्ली गए। दिल्ली जाने के बाद, संजय मिश्रा ने नेशनल स्कूल ऑफ ड्रामा में प्रवेश लिया। यहाँ संजय मिश्रा ने 3 साल तक अभिनय की बारीकियों को सीखा और फिर फिल्मों में आने के बारे में सोचा।

वर्ष 1995 में, संजय मिश्रा ने फिल्म ‘ओह डार्लिंग यू है इंडिया’ के साथ फिल्म उद्योग में प्रवेश किया। इसके बाद, उन्होंने दिल से, अभी भी दिल है हिंदुस्तानी, राजकुमार, सत्या, अल्बेला, सैटिया जैसी फिल्मों में काम किया। संजय मिश्रा ने एक साक्षात्कार में बताया था कि कई फिल्मों में काम करने के बाद भी लोगों को उनका नाम नहीं पता था। उसी समय, एक किस्सा साझा करते समय, उन्होंने बताया कि एक बार वह स्टैंड पर खड़ा था।

तब एक व्यक्ति उसके पास आया और कहा कि आप राजपाल यादव हैं, मैंने आपकी फिल्म भूल भुलैया देखी है। जिस पर अभिनेता की प्रतिक्रिया चौंकाने वाली थी। अभिनेता ने कहा कि वह कई फिल्मों में काम करने के बाद भी लोगों की नज़र में गुमनाम था।

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

इसके बाद, फिल्म निर्देशक रोहित शेट्टी ने उनकी खोज की। तब संजय मिश्रा ने फिल्म ‘ऑल द बेस्ट’ के साथ वापसी की और संजय का करियर इस फिल्म के साथ ट्रैक पर आया। कलात्मक फिल्मों में काम करने के साथ, उन्होंने वाणिज्यिक फिल्मों में भी काम किया और कई यादगार भूमिकाएँ निभाई हैं। उसी समय, संजय ने अब तक 205 से अधिक फिल्मों में काम किया है।