Colindele au fost cântate pentru prima dată în Europa acum mii de ani, dar acestea nu erau colinde de Crăciun. Erau cântece păgâne recitate la sărbătorile solstițiului de iarnă, în timp ce oamenii dansau în cercuri de piatră. Solstițiul de iarnă este cea mai scurtă zi a anului, de obicei are loc în jurul datei de 22 decembrie. Cuvântul Carol înseamnă de fapt dans sau un cântec de laudă și bucurie! Colindele erau scrise și cântate în toate cele patru anotimpuri, dar doar tradiția de a le cânta la Crăciun a supraviețuit cu adevărat.

Crăciunul sărbătorește nașterea lui Isus, apoi a început să fie sărbătorit în același timp cu solstițiul, așa că primii creștini au început să cânte cântece creștine în loc de cele păgâne. În 129, un episcop roman a spus că un cântec numit „Imnul îngerului” ar trebui cântat la o slujbă de Crăciun din Roma. Un alt faimos Imn de Crăciun timpuriu a fost scris în 760, de către Comas din Ierusalim, pentru Biserica Ortodoxă Greacă. La scurt timp după aceasta, mulți compozitori din toată Europa au început să scrie „colinde de Crăciun”. Cu toate acestea, nu multor oameni le-a plăcut, deoarece toate erau scrise și cântate în latină, o limbă pe care oamenii normali nu o puteau înțelege. În epoca mijlocie (anii 1200), majoritatea oamenilor își pierduseră interesul de a sărbători cu totul Crăciunul.

Acest lucru a fost schimbat de Sfântul Francisc de Assisi când, în 1223, când a introdus pielese religioase în Italia. Oamenii din piese cântau melodii care spuneau o poveste. Uneori, refrenurile acestor colinde noi erau în latină, dar în mod normal, toți erau într-o limbă pe care oamenii care o urmăreau puteau să o înțeleagă. Noile colinde s-au răspândit în Franța, Spania, Germania și alte țări europene.

Cea mai veche colindă, ca aceasta, a fost scrisă în 1410. Din păcate, există doar un fragment foarte mic din ea. Colindul a fost despre Maria și Isus întâlnindu-se cu diferiți oameni în Betleem. Majoritatea colindelor din această perioadă și din perioada elizabetană sunt povești neadevărate, bazate foarte vag pe povestea Crăciunului, despre sfânta familie și au fost văzute mai degrabă ca cântece distractive decât religioase. De obicei erau cântate mai degrabă în case decât în ​​biserici! 

Când puritanii au ajuns la putere în Anglia în anii 1640, sărbătoarea Crăciunului și cântarea colindelor a fost oprită. Cu toate acestea, colindele au supraviețuit, iar oamenii încă le cântau în secret. Colindele au rămas în principal neîncântate până în epoca victoriană, când doi bărbați numiți William Sandys și Davis Gilbert au adunat o mulțime de muzică veche de Crăciun din satele din Anglia.

Înainte ca cântatul de colinde în public să devină popular, existau uneori cântăreți oficiali de colinde numiți „Așteptați”. Acestea erau grupuri de oameni conduși de lideri locali importanți (cum ar fi liderii consiliilor) care aveau singura putere din orașe și sate de a lua bani de la public (dacă alții făceau acest lucru, erau uneori acuzați ca cerșetori!). Au fost numiți „Așteptări” pentru că, cântau doar în Ajunul Crăciunului (aceasta era uneori cunoscută sub numele de „noapte de veghe” sau „noapte de așteptare” din cauza păstorilor care își urmăreau oile când îngerii le-au apărut în cale)

De asemenea, în această perioadă, în orașele Angliei se înființau multe orchestre și coruri, iar oamenii doreau să cânte cântece de Crăciun, așa că, colindele au devenit din nou populare, potrivit WhyChristmas.