Karl-Johannes Vsedni lernte bereits früh Klavier und Violine und ist seit dem Alter von 15 Jahren Kirchenmusiker.

Nach dem Studium der Kirchenmusik und Musikwissenschaft begann er seine Tätigkeit in vielen Kirchen Wiens als freier Musiker und Lehrer, Festivalorganisator und Musikmanager. Von 2001 bis 2007 war er Musikredakteur, Moderator und Musikjournalist bei Radio Stephansdom.

Er ist aktiver Sänger in vielen Wiener Chören und Vokalensembles – u.a. Arnold Schönberg Chor und Concentus Vocalis. 2013 gründete er das Alte-Musik-Ensemble „Opus ultimum“ und leitet seit 2014 auch das a-cappelle-Ensemble „soundbar“. Seit 2015 ist Karl-Johannes Vsedni Kirchenmusiker an der Heiller-Orgel der Pfarre Dornbach.

Seine musikalischen Schwerpunkte sind die Musik der Gregorianik, Renaissance bis zum Frühbarock sowie die meist englische und französische Spätromantik sowie der Jazz.