Tradycja choinki pochodzi z Niemiec w XVI wieku, kiedy drzewa zostały przyniesione do domów, które mają być ozdabiane. Uważa się, że pierwszą osobą, która udekorowała choinkę zapalonymi świeczkami, jest Martin Luther. Evergreen był symbolem życia w kilku starożytnych religiach, takich jak druidzi.
Pierwsza nagrana publiczna choinka w Stanach Zjednoczonych została wystawiona w latach 30. XIX wieku, chociaż niemieccy osadnicy od 1700 roku wystawiali drzewa. Jednak wielu kolonialnych Amerykanów postrzegało choinkę jako pogański symbol. Purytanie zakazali jakiegokolwiek obchodzenia świąt Bożego Narodzenia poza mszą, a posiadanie ozdób może być karane śmiercią. Zaczęło się to zmieniać w XIX wieku wraz z nadejściem większych grup niemieckich imigrantów. Szkic rodziny Królowej Wiktorii przy choince również wpłynął na zwiększenie jej popularności.