Bereits 1993 prügelte er in seiner Heimatsstadt Bad Segeberg einen Obdachlosen zu Tode. Mehrfach saß er im Gefängnis. Unter anderem wurde gegen ihn wegen Vergewaltigung, schwerer Körperverletzung und versuchten Schwangerschaftsabbruchs ermittelt. Im Januar 2015 hatte Tödter gestanden seine schwangere Freundin geschlagen und mehrfach in den Bauch getreten zu haben.