विजय मिश्रा का लंबा आपराधिक इतिहास रहा है। विजय मिश्रा के खिलाफ एक समय 60 से ज्यादा आपराधिक मुकदमे दर्ज थे। हालांकि समय के साथ ये कम होते गए। 2017 विधानसभा चुनाव में विजय मिश्रा ने जो शपथपत्र दिया, उसके अनुसार हत्या, हत्या के प्रयास, आपराधिक साजिश रचने जैसे तमाम गंभीर मामलों के 16 मुकदमे उन पर चल रहे हैं।