Die Vereinsgründung erfolgte am 16.Januar 1909 im Gasthaus „Zur Post“ Heroldsbach. 1923 wurde der Verein mit dem Namen „Gesangverein Heroldsbach“ im Fränkischen Sängerbund aufgenommen. Vom 17. bis 19. Mai 1924 beging man das Fest der Fahnenweihe. Der 2. Weltkrieg fügte dem Verein großen Schaden zu. Die Sängeraktivität kam in dieser Zeit völlig zum erliegen. Erst am 11.06.1947 erhielt man vom Landratsamt Forchheim die Genehmigung zur Fortführung des Vereins mit dem neuen Namen „Gesangverein Cäcilia Heroldsbach“. Viele Gründungsfeste konnten bis zum heutigen Zeitpunkt gefeiert werden. Im Jahre 1974 wurde ein Kinderchor gegründet. In den nachfolgenden Jahren bekam man wegen der wechselnden Pächter im Vereinslokal extreme Schwierigkeiten die Singstunden abzuhalten. Dieses bewirkte am 22.09.1992 den Auszug aus dem Vereinslokal in den Clubraum der Hirtenbachhalle, in dem man bis Herbst 1993 eine Bleibe gefunden hatte. Vom Herbst 1993 bis zum Dezember 1994 wurde noch mal der Versuch unternommen im ehemaligen Vereinsheim „Gasthof zur Post“ die Singstunden abzuhalten, was aber wiederum zu Problemen mit den neuen Pächtern geführt hat. Zwischendurch wurde nach langen Planungskonzepten am 08.April 1994 das größte Vorhaben in der Vereinsgeschichte, der Bau eines Sängerheims begonnen. Schon im Herbst konnte Einweihung gefeiert werden. Im Januar 1995 zog man dann endgültig ins neue Sängerheim ein. Am 23.11.1996 konnte sich die Cäcilia in den Reigen der Leistungschöre einreihen. Chorleiter Raimund Schmitt führte den Chor in Würzburg zu dieser Leistungsstufe. Das 90-jährige Gründungsfest wurde im Juni 1999 gefeiert. Im November 2002 wurde der Chor zum zweiten Mal Leistungschor.
Ein weiterer Höhepunkt war die 100-Jahr Feier des Vereins im Jahr 2009, inklusive großem Festakt. Im Jahr 2012 stand dann das nächste große Bauprojekt des Vereins an: Unsere Geräte- bzw. Lagerhalle. Der Bau wurde im November 2012 abgeschlossen und gebührend mit einer Feier eingeweiht. Im Jahr 2019 veranstaltete man ein Konzert anlässlich des 110-jährigen Vereinsjubiläums. Das darauffolgende Jahr 2020 sollte dann als dunkelstes Jahr in die bisherige Vereinsgeschichte eingehen. Sehr früh im Jahr traf den Verein die Covid-19 Pandemie mit all ihren Auswirkungen, die das Vereinsleben komplett zum erliegen brachten. Und gerade als man das Gefühl hatte, wieder „Licht am Ende des Tunnels zu sehen“ trafen uns binnen zwei Wochen zwei Schicksalsschläge. Zuerst verstarb aus dem Nichts unser 1. Vorsitzender Franz-Josef Frank, anschließend verunglückte unser Chorleiter Raimund Schmitt tödlich. So verlor der Verein in zwei Wochen die beiden zentralsten Persönlichkeiten der jüngeren Vereinsgeschichte. Franz-Josef leitete über 20 Jahre die Geschicke des Vereins als 1. bzw. 2. Vorstand. Raimund war über 30 Jahre lang der Chorleiter unseres Männerchors. Beide werden auf immer ein ehrendes Gedenken in unserem Verein behalten.
Im September 2021 stellte sich der Verein dann mit neuer Chorleiterin und neuer Vorstandschaft neu auf und versuchte einen Neustart.
Nach anfänglichen, weiterhin Pandemie bedingten Schwierigkeiten, nimmt unser Vereinsleben nun im Jahr 2023 wieder Schwung auf. Nicht zuletzt zeigt sich dies z.B. durch die Wahl der ersten 2. Vorsitzenden der Vereinsgeschichte, Julia Roppelt.
Aktuell hat der Chor etwa 24 aktive Sänger. Chorleiterin ist Anke Rosbigalle. 1. Vorsitzender ist Joscha Hermann. Die Proben finden montäglich um 20 Uhr im eigenen Vereinsheim an der Wimmelbacher Straße statt.