Noel Baba kırmızı ve beyaz giyer, çünkü efsane beyaz sakalı olan ve kırmızı piskoponun gönye giyen Sinterklaas adlı Hollanda halk masalından gelir. Karikatürcü Thomas Nast, karakterini 30 yıldan fazla bir süre boyunca çekti ve sonunda halk masalındaki kırmızı kıyafeti benimsemiştir.
Sinterklaas, fakir ve korunan çocuklara para veren gerçek hayattaki St. Nicholas'a dayanıyordu. Avrupa'nın en popüler azizi oldu ve 6 Aralık kutlama günü idi. Protestan Reformu sırasında birçok Hıristiyan gelenekleri ve azizleri uzaklaştırıldı; Ancak, Hollandalılar Sinterklaas geleneğini canlı tutmaya devam etti ve sonunda onu karakterin bazen bir elf'e benzeyen Amerika'ya getirdi.
New York Şehri Aziz Nicholas Topluluğu, 25 Aralık'ı aile tatiline dönüştürmenin ve günle ilgili geleneksel sarhoş sefaleti sonlandırmanın bir yolunu arıyordu. Bu nedenle ilham için Sinterklaas efsanesine döndüler. Hikayeyi Krampus gibi diğer Avrupa efsaneleriyle karıştırdıktan sonra, karakter bir elf ve daha az bir dede tipi figür olarak görünmeye başladı.
Coca-Cola şirketinin, 20. yüzyılın ortalarında reklam kampanyalarında sanatçı Haddon Sundblom tarafından yapılan çizimleri kullanarak karakterin son görünümünü oluşturmada etkili bir eli vardı.
