कभी कबाड़े का कारोबार करने वाले मलिक का सियासी सफर काफी रोचक रहा है। राकांपा में आने के पहले वह युवा कांग्रेस में रहते हुए संजय गांधी के करीब पहुंच गए थे। फिलहाल वे महाराष्ट्र के कद्दावर नेता व राकांपा प्रमुख शरद पवार के करीबी हैं। उन्हें ईडी ने दाउद इब्राहिम से जुड़े मनी लॉन्ड्रिंग केस में गिरफ्तार किया है।
वह मुंबई व महाराष्ट्र में एनसीबी की कार्रवाई का कड़ा विरोध कर रहे थे। राकांपा के वरिष्ठ नेता की भाजपा से भी तनातनी चल रही थी। उनकी गिरफ्तारी के बाद भाजपा ने राज्य सरकार से उन्हें बर्खास्त करने की मांग की है। नवाब मलिक कांग्रेस व सपा में रहने के बाद अब राकांपा से सियासी तौर पर जुड़े हैं। मलिक मूल रूप से यूपी के बलरामपुर जिला के उतरौला के दुसवा गांव के हैं। उनका पुश्तैनी व्यापार कबाड़े का है। मुंबई के डोंगरी में मलिक के परिवार का ठिकाना रहा।
सबसे पहले मलिक युवा कांग्रेस में शामिल हुए। इसके बाद उन्होंने संजय गांधी के नेतृत्व में कांग्रेस के साथ काम किया। संजय गांधी के निधन के बाद मेनका गांधी ने ‘संजय विचार मंच’ की स्थापना की। यह मंच तत्कालीन प्रधान मंत्री इंदिरा गांधी के खिलाफ काम करता था। मलिक इसका हिस्सा बन गए थे।
1984 में मलिक ने संजय विचार मंच की ओर से मुंबई उत्तर-पूर्व लोकसभा सीट से चुनाव लड़ा। वह दो दिग्गज नेताओं- कांग्रेस के गुरदास कामत और भाजपा के प्रमोद महाजन के खिलाफ मैदान में उतरे, लेकिन भारी अंतर से हारे। कुछ समय बाद संजय विचार मंच को भंग कर दिया गया। इसके बाद मलिक कांग्रेस में शामिल हो गए। कांग्रेस में उन्हें कोई खास तवज्जो नहीं मिली।
1991 में मुंबई महानगर पालिका चुनाव के लिए कांग्रेस ने उन्हें टिकट देने से नकार दिया था। इससे नाराज होकर वह समाजवादी पार्टी में चले गए थे। 1995 के महाराष्ट्र विधानसभा चुनाव में उन्हें सपा का टिकट मिला, लेकिन शिवसेना नेता सूर्यकांत महाडिक से वह हार गए। इसके बाद भी उन्होंने सियासत से मुंह नहीं मोड़ा। आखिरकार 1996 के उपचुनाव में वह जीत गए और वह विधायक बन गए। इसके बाद 1999 के विधानसभा चुनाव में भी वे जीते। उन्हें राज्य मंत्री पद भी मिला।
महाराष्ट्र सपा में आंतरिक कलह के कारण मलिक ने सपा छोड़ कर 2001 में राकांपा का दामन थाम लिया था। राकांपा ने मंत्री पद दिया, लेकिन माहिम के जरीवाला चॉल के पुनर्विकास घोटाले के बाद उन्हें मंत्री पद से इस्तीफा देना पड़ा था। मलिक 2008 में एक बार फिर मंत्री बनाए गए।