Die Geburtsstunde des Kammerchores Klosterneuburg schlug 1978, als auf Wunsch des damals bereits 120 Jahre existierenden Stadtchores Klosterneuburg ein Jugendchor unter der Leitung von Monika Bayer-Lambauer gegründet wurde. Dieser wurde bereits ein Jahr später in „Kammerchor des Stadtchores“ umbenannt, um das Repertoir und die Mitgliederzahl zu beschränken.
Zum ersten Mal ließ der Chor am 1.Mai 1979 beim Chorwettbewerb des „Tausend-Sänger-Festes“ auf der Schallaburg von sich hören. Verschiedene Konzerte in Wien und Niederösterreich, Rundfunkaufnahmen sowie die erfolgreiche Teilnahme am internationalen Jugendchortreffen in Konstanz (damals noch BRD) und am Chorwettbewerb des Landessängerfestes 1980 in Baden bestätigten die rasch steigende Qualität des mehrfach ausgezeichneten Chores.
Im Februar 1981 kam es dann zu Plattenaufnahmen mit Motetten, Madrigalen und Chansons der Renaissance sowie Chorliteratur des 20. Jahrhunderts und Spirituals. Diese breite Stilvielfalt ist bis heute ein Merkmal des wenige Jahre später endgültig in „Kammerchor Klosterneuburg“ umbenannten Ensembles geblieben.
Mitte der 80er Jahre verließ Monika Bayer-Lambauer den Chor aus beruflichen Gründen. Die Leitung übernahm Wolfgang Klebel, Sproß einer alten Klosterneuburger Musikerfamilie, der Ende 1988 aber ebenfalls aus beruflichen Gründen seinen Wohnsitz wechseln mußte. Dadurch war der Chor wiederum verwaist, was beinahe zum Zerfall geführt hätte, wäre nicht der eiserne Durchhaltewillen einiger Chormitglieder gewesen, die nach einigen Wochen das letzte noch vorhandene Gründungsmitglied davon überzeugen konnten, daß es der optimale Chorleiter sei. So kam der Chor zu seinem jetzigen Leiter Gert Haussner.
Da während der chorleiterlosen Zeit viele neue Sänger abgesprungen waren, kam dieser Neubeginn praktisch einer Neugründung gleich. Seither ging es steil bergauf, wie z.B. das Eröffnungskonzert der Wolfsegger Kulturtage 1991 (Oberösterreich), die Estlandtournee und die Jubiläumskonzerte 1998 und 2003, sowie in jüngster Zeit die Einladungen zu den renommierten Klosterneuburger Abonnement-Konzerten, belegen.