Até os 24 anos, Leandro disputava ciclismo. Competiu nos Jogos Abertos (Jasc) e na Volta Ciclística de Santa Catarina, além de provas fora do País. Em 2007, foi passar um período de treinos na Europa e se deparou com o biatlo. Quando voltou a Joinville, decidiu parar de competir e passou a se dedicar ao trabalho. Advogado, Lutz tinha uma empresa de direito empresarial e esportivo.

A paixão pelos esportes fez com que, no começo de 2009, Leandro largasse temporariamente os processos para se dedicar a uma nova paixão: o biathlon

Leandro Lutz, estreante em provas de estilo clássico de longa distância em 2010, surpreendeu a todos com uma excelente segunda colocação entre os brasileiros e 3ª geral e conquistou a prata no 8º Campeonato Brasileiro de Cross Country, em Ushuaia, Argentina.