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