Helge Letonja ist gebürtiger Leobener, und seine Kunstbegeisterung wurde ihm sozusagen in die Wiege gelegt: „Ich habe eine sehr starke Verbindung zu meiner Mutter. Sie hat mich nach dem Operntenor Helge Rosvaenge benannt“. Tatsächlich zeigte sich sein Interesse für Tanz und Schauspiel früh: „Ursprünglich wollte ich Schauspieler werden. Meine Hobbys waren Tanzen und Gymnastik."