Lenz begann seine Karriere in der Jugend von Hertha BSC und war in den vergangenen neun Jahren für Leipzig, Eintracht Frankfurt, Union Berlin und Holstein Kiel aktiv. 2017 feierte er mit Kiel den Aufstieg in die zweite Liga, zwei Jahre später gelang ihm mit Union der Sprung in die Bundesliga, sein größter Erfolg war der Triumph in der Europa League 2022 mit Frankfurt.