2002 में विजय मिश्रा पहली बार ज्ञानपुर सीट से सपा के टिकट पर चुनाव जीते और विधानसभा पहुंचे। इसके बाद 2008 और 2012 में भी वह सपा के टिकट पर चुनाव जीते। लेकिन, 2017 के विधानसभा चुनाव में सपा के नए राष्ट्रीय अध्यक्ष अखिलेश यादव ने विजय मिश्रा को टिकट नहीं दिया, जिसके बाद वह निषाद पार्टी के टिकट पर चुनाव लड़े। इस चुनाव में बीजेपी की बड़ी लहर के बावजूद विजय मिश्रा चुनाव जीतने में सफल रहे।