Många kulturer och religioner har bidragit med bitar till den högtid vi nu känner som Halloween. De tidigaste sådana firandet låter keltiska och romerska hedningar hedra sina döda förfäder, sluta fred med olycka och förbereda sig för den vilande vintersäsongen. När Europa kristnades tillägnades dessa festligheter av kyrkan för att hedra heliga och avlidna. Slutligen, vågor av invandrare från Irland och Skottland förde traditioner till Amerika som smälte samman i mitten av 1900-talet som bus, kostymer och godis vi är bekanta med idag.
Kelterna firade slutet av sommaren med sitt nyår runt höstdagjämningen den 1 november. Dessa var forntida människor, som levde omkring 0 CE, i dagens Skottland, Irland och Wales. Den kommande dystra vintern innebar att festivalen stod på vippen mellan liv och död. Vid detta tillfälle trodde druiderna att gränsen mellan döda och levande var formbar. Kvällen innan, den 31 oktober, firade de Samhain för att hedra de förfäder som återvände till de levandes rike. Således, medan vanligt folk firade utklädda som heliga djur och dansade runt brasor, genomförde druiderna spådomar för att förutsäga framtiden.
Under samma era firade romerska hedningar en liknande festival för att fira de döda, kallad Feralia. Istället för att fokusera på vintern var detta en skördetid, full av mogen frukt och riklig mat från gudinnan Pomona. Från detta lånar vi våra äppelgubbar och ymnighetshorn förknippade med Halloween. När kristendomen svepte genom Europa var kyrkan tvungen att omvandla dessa hedniska helgdagar till heliga dagar av tillbedjan. Således skapade de Allhelgonadagen för att infalla den 1 november för att ersätta helgdagar i samband med döden. När detta var ineffektivt när det gällde att omvända alla till fullo, förklarade kyrkan omkring 1000 e.Kr. att den 2 november var Alla själars dag så att människor kunde erkänna sin avlidne.
Från alla helgons och alla själars dag härleder vi namnet Halloween. På mellanengelska översätts All Saints’ Day som Alholowmesse, som överlämnades som All Hallow’s Evening och förkortades som Hallowmas eller Hallowe’en.
Andra seder i samband med Halloween har nyligen anpassats. Den allmänna känslan av barns ofog uppstod eftersom föräldrar lätt kunde skylla det på ”spöken” som besökte över natten. Att samla in godis och godis från grannar var ursprungligen ett sätt att samla erbjudanden till Alla själars dag. En Jack-o-lantern brukade vara en snidad kålrot med ett ljus inuti som placerades i fönster för att avvärja onda andar. Den irländska historien säger att den snåla, syndiga Jack låter djävulen lova att han inte kommer att föras till helvetet. Jack måste återvända till djävulen när han blir avvisad från himlen. Djävulen ger honom en brinnande glöd att placera i en utskuren kålrot för att lysa upp honom som en vandrande själ. Pumpor, eftersom de är en squash och inte en rot, är lättare att skära, så irländska immigranter i Amerika föredrog dem framför kålrot.