Tradicija naudoti visžales šakeles, įskaitant bugieną ir amalą, kaip puošmeną žiemos švenčių metu, yra sena. Artimuosiuose Rytuose medžiai buvo tradiciškai kertami, įnešami į namus ir puošiami. Visžaliai augalai yra natūralus vilties simbolis ir pažadas atsinaujinti pavasarį, tuo metu, kai dauguma augalų yra nevaisingi Europos klimato sąlygomis. Šiandien Kalėdų eglutė yra žinomiausias ir plačiausiai naudojamas šios tradicijos palikimas, atsiradęs prieš krikščionybę.
Pirmaisiais krikščionių bažnyčios laikais ir net iki XIX amžiaus per Kalėdas visžalių dekoracijų ir medžių naudojimas buvo neskatinamas arba draudžiamas dėl pagoniškų asociacijų. Nors Kalėdų šventėse buvo išsaugota ir daugelis kitų ikikrikščioniškų žiemos švenčių elementų, pavyzdžiui, romėniškos Saturnalijos, visžaliai papuošimai dažniausiai buvo smerkiami. Ironiška, bet kai kurie žmonės dabar prieštarauja viešam kalėdinių eglučių demonstravimui dėl krikščioniškos simbolikos, kurią jie pradėjo reprezentuoti palyginti neseniai.
Pirmasis Kalėdų eglės įsikūnijimas, kaip mes dabar žinome, įvyko XVI amžiuje Vokietijoje, kur ji buvo naudojama gruodžio 16 d., vadinamą „Adomo ir Ievos švente“, švęsti. Šie medžiai buvo vadinami „rojaus medžiais“ ir buvo manoma, kad jie yra susiję su Pradžios knygoje aptartu Žinių medžiu. Vokiečių imigrantai eglutę atvežė į Ameriką XVII amžiuje, o Vakarų pasaulyje jis tapo priimtas kaip Kalėdų puošmena tik apie 24 m. Prezidentas Franklinas Pierce’as priskiriamas prie pirmojo atvežimo į Baltuosius rūmus maždaug tuo metu, o prezidentas Calvinas Coolidge’as. įkūrė Nacionalinę Kalėdų eglutės įžiebimo ceremoniją, kuri vyksta Baltųjų rūmų pievelėje, 17 m.
Eglutės puošimas taip pat yra sena tradicija. Nors Romos imperijos laikais pagonys medžių nekirsdavo ir neįnešdavo į namus, buvo žinoma, kad jie gyvus medžius puošdavo žvakėmis ir metalinėmis dekoracijomis, kai kuriose vaizdavo dievą Bakchą. Kalėdų eglutės buvo puošiamos nuo pat atsiradimo XVI amžiuje Europoje, pirmiausia valgomais skanėstais. Žvakės išpopuliarėjo kažkada XVIII amžiaus pabaigoje, o apie XX amžiaus sandūrą jas pradėjo keisti elektra. Pūsto stiklo papuošalai kaip daugiausia čekų ir lenkų gaminiai pirmą kartą pasirodė XIX amžiaus pabaigoje.
Šiandien Kalėdų eglute kaip šventinė puošmena džiaugiasi daugelio kultūrų ir religijų žmonės. Krikščionims jos pažadas atnaujinti gyvenimą nevaisingu metų laiku simbolizuoja Kristaus prisikėlimą ir amžinojo gyvenimo pažadą. Kai kurie žmonės renkasi terminą „šventinis medis“, nes jame pabrėžiamas pasaulietinis puošybos naudojimas, nors kai kuriems krikščionims tai įžeidžia.