१९४०-५० के दशक में दक्षिण बिहार (अभी का झारखंड) में पद्मा महाराज कामख्या नारायण सिंह और उनकी पार्टी प्रजातांत्रिक सोसियलिस्ट पार्टी (पी•एस•पी•) का बड़ा दबदबा था। १९५१ में हुए पहले बिहार विधानसभा चुनाव में वे खुद पाँच सीटों से चुनाव लड़े और पाँचों से जीते भी थे, जिसमें से एक 'पेटरवार' सीट भी थी। वहाँ से उन्होंने कांग्रेस के काशीश्वर प्रसाद चौबे को हराया था। पाँच सीटों से विधायक निर्वाचित होने के कारण उन्हें चार सीटों से इस्तीफ़ा देना पड़ा। छोड़ी हुई चार सीटों में एक 'पेटरवार' भी थी। इसी बीच 'पेटरवार' सीट का नाम बदल कर 'जरीडीह पेटरवार' रख दिया गया। १९५२ में हुए 'बाई एलेक्शन' में कांग्रेस ने ३१ वर्षीय बिन्देश्वरी दूबे को स्वतंत्रता सेनानी और दिग्गज मजदूर नेता होने के नाते जरीडीह-पेटरवार से टिकट दिया गया। 
मिला। युवा दूबे ने पी•एस•पी• के अपने निकटतम् प्रतिद्वन्दी को परास्त कर दिया। पर १९५७ के अगले चुनाव के पहले परीसीमन् में जरीडीह-पेटरवार अब बेरमो हो गया और दूबे बहुत मामूली अन्तर से यह चुनाव राजा के संबन्धी पी•एस•पी• उम्मीदवार ठाकुर ब्रजेश्वर प्रसाद सिंह से हार गए। फिर दूबे ने बेरमो से ही १९६२ के चुनाव में ठाकुर ब्रजेश्वर प्रसाद सिंह को हराया, १९६७ में एन• पी• सिंह को, 
१९६९ में जमुना सिंह तथा १९७२ में रामदास सिंह को हराया। इमरजेंसी की वजह से कांग्रेस विरोधी लहर में १९७७ का चूनाव वह मिथिलेश सिन्हा से हार गए। १९८४ में बिहार प्रदेश कांग्रेस कमीटी का अध्यक्ष बनने के बाद १९८५ के चुनाव उन्होंने अपने गृह क्षेत्र शाहपुर से लड़ा और शिवानंद तिवारी जैसे नेताओं को हराकर भारी अंतर से जीता।

राष्ट्रीय मजदूर कांग्रेस (इंटक)
विधान सभा
राज्य कार्यालय
स्वास्थ एवं परिवार कल्याण मंत्री