Anfang 2000 wurde Wolfgang Riedelbauch die Intendanz des Festivals  „Fränkischer Sommer“ übertragen. Bereits zum Jahreswechsel  1999/2000  hatte er die Tätigkeit als Künstlerischer Leiter in seinem  vorherigen Chor (Hans-Sachs-Chor Nürnberg) und im daraus hervor gegangenen Kammerchor beendet. In über 32jähriger Arbeit hatte Riedelbauch aus einem „Volkschor“ einen veritablen „Konzertchor“ geformt – nun aber waren neue, andere Perspektiven sein Ziel: die Gründung eines überregionalen Kammerchores mit dem Schwerpunkt, Musik in Beziehung zu Franken a cappella zu singen. 

Nicht nur wegen der vorliegenden Konzertanfragen wurde Anfang Januar 2000 eine Annonce mit der Überschrift „Riedelbauch sucht Sänger/Innen“ im gesamten mittel-fränkischen Raum veröffentlicht:  über 100 Interessenten meldeten sich zur „Probe-Probe“ an und kamen ins Dehnberger Hoftheater, wo auch das anschließende Vorsingen stattfand.  

Mit einer Gruppe von 60 Sängerinnen und Sängern  begann die Probenarbeit für Orffs Carmina Burana, die im Frühsommer 2000 im Grand Théâtre von Limoges im Limousin  (Partnerregion von Mittelfranken)  anlässlich einer Medaillen-Verleihung zur Aufführung kam: 3 Busse mit Chor, Ballett und Technik waren über 20 Stunden unterwegs und erlebten spannende und frohe Tage in Südfrankreich. Die Aufführung war ein großer Erfolg, der Lust auf mehr gemeinsame Chormusik machte.  

Inzwischen lag eine Anfrage des Bayerischen Rundfunks vor, die live-Radio-Brücke anlässlich der 950-Jahrfeier der Stadt Nürnberg mit der Partnerstadt Krakau mit zu gestalten – eine Aufgabe, die der Chor gerne übernahm. Nun stellte sich die Frage nach dem Namen des neuen Chores: In Anbetracht der engen Bindung an den „Fränkischen Sommer“ und das damit verbundene Festival „Musica Franconia“ sowie der Zielsetzung, vorrangig „vocal“ und a cappella zu konzertieren, war der Chorname bald gefunden: der Bayerische Rundfunk übertrug die Radio-live-Sendung  mit dem Kammerchor FRANCONIA VOCALIS.

Wie zu erwarten, sollte es nicht bei dieser Chorarbeit bleiben: die Mitwirkenden wollten auch weiterhin zusammen und unter der künstlerischen Leitung von Wolfgang Riedelbauch singen. Eine Gruppe interessierter Sängerinnen und Sänger formierte sich für weitere Chorarbeit und „Chormusik zur Nacht„ auf Schloss Colmberg war das erste Konzert, das die neue Chorformation im Fränkischen Sommer 2000 sang. 

Danach war klar: wir wollen zusammen bleiben und einen Chor mit allen Formalien gründen. Anfang 2002 fand schließlich die „Gründungsversammlung“ statt,  eine Satzung wurde erstellt und der Antrag auf Eintrag ins Registergericht als „eingetragener Verein“ konnte notariell beglaubigt und eingereicht werden. Noch im gleichen Jahr wurde FRANCONIA VOCALIS Mitglied im „Fränkischen Sängerbund“.