Nalle découvre l'escalade en salle à 12 ans, puis s'entraine régulièrement en salle avant de découvrir ultérieurement l'escalade rocheuse. À 17 ans, il participe au championnat national (adulte) et remporte la compétition. Âgé de 18 ans, il participe aux Championnats du monde 2005 et obtient la place. En 2006, il réalise son service militaire et remporte l'épreuve de bloc du Rock Master Festival et se classe deuxième en bloc aux championnats d'Europe.