Mnoge kulture i religije doprinijele su djelićima prazniku koji danas poznajemo kao Noć vještica. Najranije takve proslave dopuštale su keltskim i rimskim poganima da odaju počast svojim mrtvim precima, pomire se s nesrećom i pripreme se za uspavanu zimsku sezonu. Kada je Europa bila kristijanizirana, Crkva je prisvojila te svečanosti u čast svetaca i pokojnika. Konačno, valovi imigranata iz Irske i Škotske donijeli su u Ameriku tradicije koje su se spojile sredinom 1900-ih kao nestašluke, kostime i slatkiše s kojima smo danas upoznati.
Kelti su proslavili kraj ljeta svojom Novom godinom oko jesenskog ekvinocija 1. studenog. To su bili drevni ljudi, koji su živjeli oko 0. godine nove ere, u današnjoj Škotskoj, Irskoj i Walesu. Nadolazeća zimska tmina značila je da je festival na rubu života i smrti. Tom prilikom, Druidi su vjerovali da je granica između mrtvih i živih savitljiva. Noć prije, 31. listopada, proslavili su Samhain u čast onih predaka koji su se vratili u carstvo živih. Dakle, dok su obični ljudi slavili odjeveni poput svetih životinja i plesali oko lomača, Druidi su provodili proricanja kako bi predvidjeli budućnost.
Tijekom istog razdoblja, rimski pagani slavili su sličan festival za slavlje mrtvih, nazvan Feralia. Umjesto usredotočenosti na zimu, ovo je bilo vrijeme berbe, puno zrelog voća i obilne hrane božice Pomone. Odatle posuđujemo naše lupanje jabukama i rog izobilja povezane s Noć vještica. Kada je kršćanstvo zahvatilo Europu, crkva je morala ove poganske praznike pretvoriti u svete dane bogoslužja. Tako su stvorili Dan Svih svetih koji pada na 1. studenog kako bi zamijenili praznike povezane sa smrću. Kada je to bilo neučinkovito u potpunom obraćenju svih, oko 1000. godine CE crkva je proglasila 2. studenoga Dušnim danom kako bi ljudi mogli priznati svoje pokojne.
Od Svih svetih i Dušnog dana potječemo naziv Noć vještica. Na srednjem engleskom, All Saints’ Day prevodi se kao Alholowmesse, što se prenosilo kao All Hallow’s Evening i skraćeno kao Hallowmas ili Hallowe’en.
Drugi običaji povezani s Noć vještica vrlo su nedavno prilagođeni. Opći osjećaj dječjeg nestašluka nastao je budući da su roditelji lako mogli okriviti “duhove” koji dolaze u noć. Skupljanje slatkiša i slatkiša od susjeda izvorno je bio način prikupljanja ponuda za Dušni dan. Jack-o-lantern je nekada bila izrezbarena repa sa svijećom unutra koja se stavljala u prozore kako bi otjerala zle duhove. Irska priča kaže da škrti, grešni Jack daje đavlu obećanje da ga neće odvesti u pakao. Jack se mora vratiti đavlu kad ga odbace s neba. Đavao mu daje užarenu žeravicu da stavi u izrezbarenu repu da mu osvijetli put kao lutajućoj duši. Bundeve se, budući da su tikva, a ne korijen, lakše rezbaju, pa su ih irski imigranti u Americi preferirali nad repom.