Im Alter von 10 Jahren ist Leon Koudelak mit seinen Eltern aus der damaligen Tschechoslowakei in die Schweiz gekommen. An der Universität für Musik und Darstellende Kunst in Wien und an der Musikhochschule in Zürich erhielt er das Konzertdiplom mit einstimmiger Auszeichnung. Er studierte an der Seite der bedeutendsten Gitarristen und Pädagogen des 20. Jahrhunderts wie Karl Scheit, Konrad Ragossnig und Julian Bream. Der Letztere hatte den grössten Einfluss auf ihn. Leon Koudelak wird oft mit Julian Bream wegen seiner Klangfarben und Registervielfalt verglichen. Seine Konzerttätigkeit nahm Leon Koudelak bereits mit 18 Jahren auf. Er ist Preisträger an grossen Gitarrenwettbewerben wie zB. am "Fundation Jacinto e Inocencio Guerrero" in Madrid. Für seine künstlerischen Leistungen erhielt er den Würdigungspreis des österreichischen Bundesministeriums für Wissenschaft und Forschung. Er spielte in Europa, Südamerika und Asien; Konzerte führten Leon Koudelak nach Deutschland, Grossbritannien, Spanien, Portugal, Tschechische und Slowakische Republik, Österreich, Schweiz, Italien, Belgien, Niederlande, Ungarn, Frankreich, Griechenland und Liechtenstein, nach Kuba sowie Japan, Nepal, Malaysia, Süd-Korea und Thailand. Uraufführungen mit Werken namhafter Komponisten wie R. Haubenstock-Ramati, K.H. Stockhausen oder M. Buchrainer.
2002 spielte Leon Koudelak die Uraufführung des Gitarrenkonzertes "Evasion 2002 - Eschner Gitarrenkonzert" von Michael Buchrainer mit dem "Symphonie Orchester Liechtenstein" an den Liechtensteinischen Gitarretagen LiGiTa.

Internationaler Durchbruch gelang Leon Koudelak 1992 am internationalen Gitarrenfestival “Johann Kaspar Mertz" in Bratislava. Es folgten Einladungen zu bekannten Gitarrenfestivals in der ganzen Welt wie nach Prag (CZ), Forum Gitarre Wien (A), Esztergom (H), Iserlohn, Frechen, Weikersheim, Bonn, Stuttgart (BRD), Volos (GR), Havanna (Cuba), Coimbra (P), Kutna Hora, Kosice (SK), Antwerpen (B), Bangkok (Thailand), Kathmandu (Nepal) und natürlich andie LiGiTa (FL). Im weiteren wird Leon Koudelak immer wieder als Jurymitglied zu internationalen Gitarrenwettbewerben eingeladen.

Rundfunkaufnahmen in Österreich (Ö1), Schweiz (DRS 1 und 2 sowie OPUS), Radio France (FM) wie auch in Spanien, Portugal, Holland, Belgien und Slowakei, Süd Korea, Nepal und Japan.

Bei Tyrolis classic sind bisher fünf CD's von Leon Koudelak erschienen: 1989 "Gitarrenmusik aus
Spanien, Mexiko und Brasilien", 1992 "Moderne Werke für Gitarre", 1994 "Joaquin Rodrigo - guitarmusic", 1997 "Pavana triste" sowie 2002 die letzte CD, "exotic fruits". Die letzte CD von Leon Koudelak mit dem Titel "exotic fruits" wurde von der französischen Fachzeitschrift "les cahiers de la guitare" zur CD des Jahres erkoren!

Leon Koudelak ist Mitbegründer der Liechtensteinischen Gitarrentage LiGiTa, eine der bedeutendsten Veranstaltungen um die Gitarre in Europa.
Nebst seiner Unterrichtstätigkeit in der Schweiz leitet er, seit 2001 in Thailand eine eigene Klasse an der Bangkok Guitar Society, die von talentierten Studenten aus ganz Asien besucht wird.
Dort ist Leon Koudelak Künstlerischer Leiter des Asia International Guitar Festival in Bangkok, das inzwischen die grösste und bedeutendste Veranstaltung um die Gitarre in Asien ist.