बालकुमार पटेल ने सबसे पहले सन 2002 में इलाहाबाद की करछना विधानसभा सीट से बसपा के टिकट पर विधायकी का चुनाव लड़ा था लेकिन हार गए थे। उसके बाद 2007 में बसपा का दामन छोड़ सपा का दामन पकड़ा और प्रतापगढ़ की पट्टी विधानसभा सीट से चुनाव लड़ा, जिसमें उन्हे हार का मुंह देखना पड़ा। इसके बाद 2009 में सपा से टिकट पाकर बालकुमार मिर्जापुर से सांसद बने। 2014 में सपा ने बांदा से टिकट दिया, लेकिन उन्हें हार का सामना करना पड़ा। अब 2019 के लोकसभा चुनाव में बालकुमार ने समाजवादी पार्टी छोड़ कांग्रेस के पाले में इंट्री कर ली, जिस पर पार्टी ने उन्हें बांदा संसदीय सीट से प्रत्याशी बनाया है।