Geleneksel inanışa göre Santa Claus( Noel Baba) efsanesi 4. yüzyılda Myra’da (Şu an bilinen adıyla Antalya’nın Demre kasabası) piskoposluk yapan St. Nicholas ile birlikte doğmuştur. Efsaneye göre Noel Baba aksakallı, Kuzey Kutbu’nda masalsı bir evde yaşayan ve uçan Ren geyikleri olan bir ihtiyardır. Ancak gerçek Noel Baba St. Nicholas yaşadığı yer göz önünde tutulursa Sihirli Ren geyikleri bir kenara hayatında kar bile görmemiş birisidir.

Noel’de verilen hediyeler ve St. Nicholas’ın Noel ile ilişkilendirilmesi bu efsanelerin ışığında aslında 1820’lerden 1930’lara kadar Amerika’da dini bir gelenek ve popüler bir kültür eğlencesi olarak çıkmıştır.1823 yılında Clement Moore’un A Visit From St. Nick ( St. Nick’in Ziyareti) adlı şiiri yayınlanır. Moore’un kelimeleriyle ‘’neşeli yaşlı cüce’’ tanımlaması ve uçan Ren geyikleri ilk olarak bu şiirde karşımıza çıkar. Noel Baba bugün sahip olduğu görünümüne Amerika’nın önde gelen karikatüristlerinden Thomas Nast’ın 1860–1880 yılları arasında Noellerde çizdiği karikatürlerindeki karakter sayesinde kavuşmuştur. Amerikan Başkanı Abraham Lincoln, Nast’dan Noel Baba karakterini Amerikan askeri taburunu ziyaret ederken çizmesini rica etmiş ve Noel Baba giderek Amerikan halkının ve kültürünün bir parçası haline gelmeye başlamıştır. 1885 yılında çizdiği bir karikatürde ise Nast, Noel Baba’nın Kuzey Kutbu’ndaki evini ve evde çalışan küçük cüceleri çizmiş ve Noel Baba hikâyesi son şeklini bu sayede almıştır.

1885 senesine kadar Noel Baba çeşitli renkte kıyafetlerle çizilmişti. Noel kartları basan yayıncı Louis Prang, Noel Baba’yı ilk kez kırmızı bir kıyafetle çizmiştir. Noel Baba’nın bu kıyafeti çok beğenilmiş ve Noel Baba artık her yerde bu kırmızı kıyafetiyle çizilmeye başlanmıştır.1931 senesinde Coca-Cola Noel sezonunda hızlı bir düşüş yaşayan satış rakamlarını yukarı çekmek için, Noel Baba temasını içeren bir reklam kampanyası başlatmıştır. Bu kampanya büyük yankı uyandırmış ve artık Noel Baba her yerde kırmızı kostümüyle, Noel ise kırmızı ve yeşil renklerle anılmaya başlanmıştır.