На протяжении последних 400 лет легенду пересказывали под различными названиями около 1000 раз. В частности, черты Малефисенты угадываются в героине французского прозаического романа «Персефорест» неизвестного автора. Произведение датируется 1527-м годом. В 1697 году свою версию истории предложил Шарль Перро в своей книге «Сказки матушки Гусыни» — она называлась «Красавица, спящая в лесу». Автор превратил Малефисенту из королевы в злую колдунью. Эта версия наиболее приближена к той, которую рассказал Уолт Дисней. Кроме того, Перро в своей сказке представил читателям очаровательного принца, поцелуй которого смог снять заклятие.

Фильм «Малефисента» представляет собой вольную киноверсию классического мультфильма студии Disney 1959 года «Спящая красавица», снятого по мотивам сказки Шарля Перро (тогда на съёмки ушло около десяти лет и было потрачено более $6 млн, картина стала самой дорогой из всех, которые были сняты на студии Disney к тому моменту). Сценарий ленты написала Линда Вулвертон («Красавица и чудовище»), а режиссёром картины стал художник-постановщик Роберт Стромберг, завоевавший «Оскары» за «Аватара» и «Алису в Стране чудес». В итоге «Малефисента» стала самой крупнобюджетной картиной в истории, поставленной режиссёром-дебютантом.

Гонорар Анджелины Джоли («Турист», «Солт», «Особо опасен») за роль колдуньи составил $15 млн. Джоли работала вместе с художниками по костюмам и визажистами над созданием грозного вида Малефисенты. Руководители студии Disney возражали, надеясь воспользоваться красотой Джоли в маркетинговых целях, но актриса настояла на том, что её персонаж должен сохранить пугающие черты Малефисенты из мультфильма «Спящая красавица». В результате вид колдуньи с рогами на голове оказался настолько устрашающим, что на съёмочной площадке от Анджелины Джоли шарахались все дети. Один ребёнок даже сказал: «Мам, пожалуйста, попроси эту злую ведьму не говорить со мной». Одна только дочь Джоли не была напугана.

Анджелина Джоли рассказала, что выросла на мультфильмах студии Disney, и в особенности ей нравилась «Спящая красавица». Она также сказала, что персонаж Малефисенты всегда приводил её в ужас, но при этом всё равно вызывал восхищение.

Аврору сыграла Элль Фэннинг («Супер 8», «Где-то», «Щелкунчик и Крысиный король»), а роль совсем ещё маленькой принцессы исполнила четырёхлетняя Вивьенн, дочь Анджелины Джоли и Брэда Питта. Это дебют девочки на большом экране. Однако это не первая роль отпрысков звёздной четы — в 2008 году Шайло Джоли-Питт сыграл в фильме «Загадочная история Бенджамина Баттона». Их более старшим детям — восьмилетнему Паксу и семилетней Захаре — достались роли без слов. В роли короля выступил южноафриканский актёр Шарлто Копли («Элизиум: Рай не на Земле», «Район №9», «Команда-А»).

Съёмки фильма «Малефисента» начались 11 июня 2012 года на знаменитой английской студии Pinewood Studios. Большая часть картины снималась именно на площадках этой студии. На протяжении пяти месяцев съёмочная группа использовала шесть павильонов, несколько квадратных километров натурных площадок, а также некоторые другие производственные площади.

Для съёмок было создано много красочных и масштабных декораций. Художники-постановщики Гари Фриман и Дилан Коул, а также декоратор Ли Сэндейлс много работали с режиссёром Робертом Стромбергом над интерьерами и экстерьерами. В общей сложности было выстроено около 40 декорированных площадок — начиная с небольшой комнатки 3х3 метра и заканчивая большим залом площадью в 464 квадратных метра.

Одной из натурных площадок стал старинный замок — в точности воссозданная, как внутри, так и снаружи, копия величественной постройки, которую аниматоры нарисовали в 1959 году. Пол был покрыт настоящими мраморными плитами, а в интерьере использовался подлинный антиквариат. На строительство и украшение площадки у 250 строителей и 20 художников ушло около 14 недель.

Декорации невзрачного домика, в котором прошло детство Авроры, были выстроены на натурной площадке лондонской киностудии Pinewood Studios. Сам дом был сложен из бруса, а крыша была покрыта соломой вручную по технологии, которой пользуются профессиональные кровельщики. Во всей Великобритании наберется не более 1000 специалистов, которые зарабатывают столь экзотическим ремеслом.

Команду по нанесению пластичного грима возглавлял семикратный лауреат премии «Оскар» Рик Бэйкер. Несколько специалистов занимались исключительно накладными рогами и ушами Малефисенты. Другие гримеры тратили каждое утро по несколько часов на нанесение грима остальным персонажам.

Бейкер вместе со своими помощниками вылепили три различных комплекта рогов, вдохновляясь оригинальным видом анимационной Малефисенты. Рога были выполнены из полиуретана, достаточно легкого, но при этом очень прочного материала. Чтобы пластические накладки в точности соответствовали изгибам лица Анджелины Джоли, гримёры сначала сделали слепок головы актрисы и отлили гипсовый бюст. Его использовали впоследствии, чтобы подгонять резиновые накладки на скулы и уши. Процедура наложения сложного пластического грима занимала ежедневно около четырёх часов.

Несмотря на впечатляющую карьеру, опыт работы над фильмом Disney «Малефисента» стал для дизайнера по костюмам Анны Шеппард неоценимым и беспрецедентным. Помимо того, что ей пришлось совмещать работы над миром сказочных существ и миром людей, каждый из миров включал несколько категорий персонажей, для которых нужно было пошить костюмы. В общей сложности Шеппард и ее команда сшили более 2000 костюмов буквально вручную.

Реквизитор Дэвид Бэлфор собрал несколько десятков прялок для сцены, в которой король накладывает массовый запрет на использование веретен во всей стране. Прялки — единственный ключевой элемент сказки, который повторялся во всех вариациях, с самых первых легенд и до наших дней.

Съёмки завершились 9 октября 2012 года, а премьера ленты была поначалу запланирована на 14 марта 2014 года. В октябре 2013 года пришло сообщение, что Джон Ли Хэнкок, постановщик картин «Невидимая сторона» и «Спасти мистера Бэнкса», а также сценарист ленты «Белоснежка и охотник», привлечён студией Disney к пересъёмкам «Малефисенты». Возникла необходимость переделать начало фильма, 75 последних минут которого, как утверждалось, удались на славу. Хэнкок был приглашен в первую очередь как сценарист — ему было предложено сочинить несколько новых ударных сцен. Кроме того, он был призван следить за тем, как Стромберг проводит пересъёмки, которые должны были занять восемь дней. Джоли не участвовала в этом процессе, поскольку уже вовсю трудилась в Австралии над своей второй постановкой «Несломленный» (Unbroken).