Ein ausgestiegener Neonazi warnte in den 2000er Jahren davor, dass Ernst ein «sehr gefährlicher Typ» sei und wegen eines versuchten oder vollendeten Totschlags zu einer mehrjährigen Haftstrafe verurteilt worden war. Dabei handelt es sich – wie Zeit online meldet – um einen Anschlag auf eine Geflüchtetenunterkunft im hessischen Hohenstein-Steckenrodt im Jahr 1993. Ernst deponierte dort eine Rohrbombe, die von den Bewohner*innen gerade noch unschädlich gemacht werden konnte, bevor sie explodierte. Stephan Ernst war auch 2016 Thema im hessischen Untersuchungsausschuss zur Aufklärung der Verbrechen des «Nationalsozialistischen Untergrunds». Er wurde von der Partei DIE LINKE in einem Beweisantrag als ein Beispiel für gewalttätige Kasseler Neonazis erwähnt. Der Neonazi und V-Mann Benjamin Gärtner bestätigte auf Nachfrage des Abgeordneten Schaus, dass ihm ein «NPD-Stephan» bekannt sei.