Nie je celkom jasné, čo starovekí Kelti robili počas Samhainu, pohanského sviatku, ktorý dnes spájame s Halloweenom, ale historici majú určitú predstavu vďaka zachovanému bronzovému kalendáru. Prvé písomné zmienky o Samhaine sa v Európe objavili okolo prvého storočia a označovali rýchly príchod zimy a začiatok keltského nového roku. Samhain, oslavovaný 31. októbra, bol dobou, kedy sa verilo, že múr medzi duchovnou rovinou a svetom živých je najslabší, čo duchom umožňovalo ľahko prekračovať hranicu. V snahe obmedziť vandalizmus a nešťastie spôsobené úzkostlivými duchmi organizovali Kelti uvítacie ohňa a zanechávali obetiny; nakoniec sa táto prax zmenila na obliekanie sa za ghúly a cestovanie od dverí k dverám za občerstvením a veselím. Moderné Halloween sa pevne drží mnohých keltských tradícií, ako je veštenie a honba za jablkami, ale rímskokresťanské pokusy potlačiť pohanské obrady, ktoré začali okolo roku 600 n. l., začali pomalý prechod od náboženského sviatku k strašidelnej svetskej.
Kolonisti v ranej Amerike si so sebou priniesli niektoré halloweenské tradície (rozprávanie strašidelných príbehov, žartíky a zdieľanie zberových jedál), ale prísne spoločenské a náboženské pravidlá v puritánskych komunitách obmedzili vplyv raných osláv zameraný na smrť. Halloween získal späť časť svojej dôležitosti okolo polovice 19. storočia, kedy veľký príliv írskych prisťahovalcov začal zdieľať svoje sviatočné tradície zdedené po keltských predkoch, ako je vyrezávanie tekvíc a obliekanie kostýmov. Halloween, aký poznáme dnes, sa pomaly šíril po celých Spojených štátoch av 20. rokoch 20. storočia sa koledníci po celej krajine tešili na svoj jediný večer plný spoločensky prijateľného neplechy a zbierania sladkostí.