Die Geschichte des Ensembles "VOKAL-HARMONIE" beginnt mit dem 1. Kärntner Adventsingen am 7. Dezember 2012 in der Stadtpfarrkirche in Stockerau. Der Chorleiter Matthias Steiner - ein "originaler" Kärntner - sollte im Weinviertel ein besonderes Konzert veranstalten - seine Idee war, mit Weinviertler Stimmen das Kärntnerlied in nahezu perfekter Art und Weise zu interpretieren. Als "original Kärntner Konzertbeitrag" wurde das "Quintett Petzen", ein besonders attraktives Männerquintett eingeladen. Bis zum jetzigen Zeitpunkt wurde zu jedem der bisher 9 Konzerte ein Kärntner Männerchor eingeladen und ist Bestandteil dieser Veranstaltung geblieben. Vokal Harmonie wurde zu einem Chor-Träger im Weinviertel.