Prvý koncert Carols by Candlelight sa konal v Melbourne v roku 1938. Zorganizovala ho Armáda spásy a pôvodne bol známy ako „Sviatočný spev komunity“. Koncert mal úspech a v nasledujúcom roku sa zopakoval. V roku 1940 bol koncert premenovaný na „Carols by Candlelight“ a odvtedy je pod týmto názvom známy.
Koledy pri sviečkach sú neziskové podujatie a celý výťažok ide na konto Armády spásy. Armáda spásy je kresťanská charitatívna organizácia, ktorá poskytuje množstvo sociálnych služieb vrátane jedla, prístrešia a oblečenia tým, ktorí to potrebujú.
Na koncerte vystúpia rôzni interpreti vrátane zborov, orchestrov a sólistov. Na programe sú tradičné koledy, ako napríklad „Tichá noc“, „O Come, All Ye Faithful“ a „Joy to the World“, ako aj súčasné vianočné piesne. Súčasťou koncertu sú aj čítania z Biblie a posolstvo od kresťanského vodcu.
Koledy pri sviečkach sú obľúbenou udalosťou pre rodiny a priateľov, aby sa stretli a oslávili Vianoce. Je čas spievať koledy, zdieľať jedlo a pitie a užívať si spoločnosť blízkych.