Lenz wuchs in den Masuren auf. Als er gegen Ende des Zweiten Weltkriegs desertierte, geriet er in britische Kriegsgefangenschaft. Nach seiner Entlassung zog Lenz nach Hamburg.