Lehder abandonó la escuela para dedicarse a varios delitos, entre ellos el contrabando de vehículos robados y leer libros de autores como Nicolás Maquiavelo y Herman Hesse, a la vez que mantuvo admiración hacia el texto "Mein Kampf" del dictador alemán Adolf Hitler.