Pretend to be Elvis with the Elvis Halloween Costume. It includes jumpsuit, belt and scarf. Shoes, wig and sunglasses not included. Halloween is an annual holiday that falls each year on October 31st. This celebration dates back over 2,000 years and is also referred to as All Hallows Eve. Legend has it that wearing masks originated from Ancient Celts and they would wear these masks in hopes that the ghosts that wander around the countryside on Halloween night would not recognize them as being human.