De Lebbeekse harmonie zou opgericht zijn in of kort na 1785. Het oudste geschiedkundig overzicht van de muziekvereningingen, opgemaakt in 1880, vermeldt althans deze datum. Samen met de muziekverenigingen van Sint-Amands (1772), Hamme (1777), Puurs (1778) en Merchtem (1780) behoort ze tot de oudste van Vlaanderen. De harmonie heeft altijd al kleur (of klank, zo u wilt) gegeven aan het Lebbeekse culturele leven. Zij was hier steeds betrokken bij de plaatselijke feestelijkheden zoals kermissen, volksspelen, processies, huwelijken, inhuldigingen van pastoors, burgemeesters, en dergelijke. Daarnaast waren er jaarlijks verschillende uitstappen en organiseerde men zelf concerten of festivals.
In 1897 bekwam onze harmonie het predikaat "Koninklijk". De brief van erkenning bestaat nog steeds en werd ingelijst. Met het provenciaal tornooi van 1964 werd onze vereniging voor het eerst geklasseerd in de categorie "Uitmuntendheid".
In 1967 werd ons korps een uniform aangemeten dat bestond uit een grijze broek, blauwe blazer en een kepie. Vandaag maken broek en blazer nog altijd deel uit van dat uniform en op een wit hemd dragen de muzikanten zelfs een speciaal voor onze muziekvereniging ontworpen das.
Met de aanstelling van François Peleman als dirigent, op 16 januari 1976, werd ook de start gegeven aan een reeks van fantastische concerten. Jaar na jaar steeg de publieke belangstelling en werd de keuze van de muziekstukken aangepast aan de smaak van het publiek. De eerste concerten gingen door met eerder beperkte middelen maar dankzij de inzet van vele medewerkers en onze vrienden van Incar-techniek werd het concert mettertijd op een meer professionele manier aangepakt.
In 1985 werd de viering van het 200-jarig bestaan van de harmonie een groot feest. Een vereniging die twee eeuwen bestaat is een zeldzaamheid en mag gevierd worden. Naast het jaarlijks concert, dat voor deze gelegenheid werd omgedoopt tot Jubelconcert, had men ook nog het tweedaags muziekfestival en werd het jubeljaar afgesloten met een concert door de Muziekkapel van de Belgische Zeemacht. Ter gelegenheid van dit jubileum werd de 200-jarige geschiedenis van onze harmonie uitgebreid beschreven in het boek van Jozef Dauwe.
In oktober 1998 werd opnieuw gestart met een jeugdwerking. Een aantal enthousiaste jongeren repeteren regelmatig om zich voor te bereiden op het samenspel in de harmonie.
50 muzikanten zijn momenteel lid van onze harmonie. Ze repeteren elke vrijdagavond in het Parochiecentrum Ons Huis in Lebbeke
Nadat François Peleman te kennen gaf dat hij zijn dirigeerstokje wou opbergen, werd in oktober 2008 Geert Vercauteren als dirigent aangesteld. De eigenlijke dirigentenwissel had plaats op 7 maart 2009, tijdens het 33ste concert van François Peleman met de Koninklijke Harmonie St-Cecilia Lebbeke. Geert Vercauteren werd er als nieuwe dirigent aan het publiek voorgesteld.
Onze vereniging wordt geleid door een enthousiaste bestuursploeg, die elk jaar opnieuw, samen met de muzikanten, voor tal van activiteiten instaat.