Clemens Leitner participe à sa première compétition pour les jeunes de la FIS en 2011. Il obtient sa première récompense au Festival olympique de la jeunesse européenne en 2015 à Tschagguns, où il prend la médaille de bronze au concours par équipes. En 2016, il monte sur ses premiers podiums en Coupe OPA et prend part aux Jeux olympiques de la jeunesse à Lillehammer, prenant la médaille de bronze par équipes et la neuvième place en individuel.