Baseado na série de TV "A Feiticeira", exibida entre 1964 e 1972, estrelada por Elizabeth Montgomery e David White.
A personagem de Kristin Chenoweth foi escrita especialmente para ela por sugestão de Nicole Kidman, que a viu atuando no musical da Broadway "Wicked".
Jennifer Aniston, Cameron Diaz, Gwyneth Paltrow e Alicia Silverstone estiveram cotadas para protagonizar A Feiticeira.
Jim Carrey chegou a ser contactado para interpretar os personagens Jack Wyatt e Darrin Stephens, mas teve que desistir do filme devido a outros compromissos.
Tom Cruise e Mike Myers estiveram cotados para estrelar A Feiticeira.
Joan Plowright chegou a ser contratada para interpretar a personagem Tia Clara, mas terminou deixando o elenco. Por sugestão de Kristin Chenoweth, a contratada em seu lugar foi Carole Shelley, que estava estrelando ao seu lado na Broadway o musical "Wicked". Shelley tirou uma semana de folga da peça para poder rodar suas cenas em A Feiticeira.
Nicole Kidman declarou que não iria mexer o nariz em público até que A Feiticeira estreasse nos cinemas, mas terminou fazendo o movimento após muita insistência de Jonathan Ross no programa de TV "Friday Night with Jonathan Ross".