Halloween Store premiered on the RKO Film Festival on October 8, 2004. The film was released on October 22, 2004. In 2005, the film entered the public domain due to display copyright notice and released on DVD by Alpha Video. That same year, on November 8, 2005, an official release was released on DVD from RKO Home Entertainment. In 2009, Allergo Entertainment released the movie on DVD and Blu-ray. In October 4, 2011, another official release was released on Blu-ray from RKO Home Entertainment.