Il a étudié la danse classique à Graz et Amsterdam ainsi que la danse moderne chez Alvin Ailey et Erick Hawkins à New York. Il a été engagé entre autres par le ballet de l’Opéra de Graz, Jan Fabre, Montréal Danse, la compagnie de danse du théâtre de Heidelberg et le Bremer Tanztheater sous la direction de Susanne Linke. C’est là qu’il a commencé à créer ses propres pièces en 1995. En 1996, il fonde steptext dance project, qu’il installe en 2003 dans la Schwankhalle qu’il a co-conçue comme lieu de production et centre de la danse contemporaine, et qu’il dirige encore aujourd’hui en tant que directeur. Outre la cinquantaine de créations de danse qu’il a réalisées jusqu’à présent, souvent dans le cadre d’une collaboration interdisciplinaire et transculturelle, et présentées dans le monde entier, il a chorégraphié des mises en scène d’opéra, dont des productions du Festival de Salzbourg, de l’Opéra de Zurich, du Staatsoper de Berlin, du New National Opera de Tokyo et du Semperoper de Dresde. Dans son esthétique sensuelle et impressionnante, Helge Letonja crée des surfaces de friction vitales et des reflets vibrants de l’état et des processus sociaux.