Lenßen spielte als Jugendlicher Eishockey in der Jugendmannschaft des Krefelder EVs. Er studierte Rechtswissenschaft von 1982 bis 1986 an der Universität Konstanz. Nach einem Referendariat in einem Anwaltsbüro in Rio de Janeiro im Jahre 1988 und seinem Examen als Assessor 1989 studierte er von 1989 bis 1990 Europawissenschaften am Europainstitut der Universität des Saarlandes in Saarbrücken. Als er 1990 seine Zulassung zum Rechtsanwalt erhielt, arbeitete er in der Kanzlei Müller, Lenßen, Beck in Meersburg. Dort war er bis 2003 als Sozius tätig. In seiner eigenen Kanzlei in Bodman-Ludwigshafen ist er als Fachanwalt für Strafrecht sowie im Bereich des Familien- und Erbrechts tätig. Neuerdings ist er auch als Spielerberater für brasilianische Spieler tätig. Er wird künftig vorrangig in der 2. Fußball-Bundesliga und in der 3. Fußball-Liga die Spieler betreuen.