Игра была анонсирована студией Electronic Arts 19 февраля 2009 года. Во время саммита D.I.C.E. исполнительный директор Electronic Arts Джон Риччитьелло заявил о том, что издательство планирует выпустить продолжение игры «American McGee’s Alice». Америкэн Макги, руководивший разработкой предыдущей игры и согласившийся взяться за разработку новой, подтвердил рабочее название игры — «The Return of American McGee’s Alice»

• 20 июля 2010 года объединившиеся для работы над игрой Spicy Horse и Electronic Arts опубликовали новую информацию о проекте, включая его нынешнее название. Разработчиками были представлены скриншоты игры, а также первый официальный трейлер.От Америкэна Макги стало известно, что игра «Alice: Madness Returns» будет расчитана как на фанатов игры «American McGee’s Alice», так и на игроков, не знакомых с предыдущей игрой, но будет содержать и моменты, связанные с событиями первой части.

• 15 сентября 2010 года на Tokio Game Show разработчиками был опубликован второй официальный трейлер и новые скриншоты. Во втором трейлере показано, как Алису, проходящую мимо магазина игрушек и увидевшую среди этих игрушек знакомых персонажей, похищает Красная Королева. Журналистам на TGS были показаны две области игры: первая область содержала более спокойную местность, действиями Алисы руководил Чеширский кот; вторая показанная область принадлежала Безумному Шляпнику и была заполнена лавой и различными механизмами.

По словам разработчиков, игру на английский язык будут озвучивать почти все актёры, принявшие участие в озвучании предыдущей игры (в частности, голос Чеширского кота не изменится).

• В ноябре 2010 года Америкэн Макги дал интервью журналистам Bloomberg, в котором рассказал, что стоимость разработки данной игры для Electronic Arts в Китае составляет около 15 млн. долларов США. По его словам, если бы игра разрабатывалась в США, стоимость проекта составляла бы около 30 млн долларов.
  

• 15 февраля 2011 года был опубликован третий тизер-ролик к игре, выпущенный компанией Electronic Arts. В нём показано, как добрая Алиса просыпается на листе виктории, после чего находящаяся неподалёку Гусеница, увидев Алису, начинает разрушать ландшафт. Затем Алиса показана в другом, злобном «амплуа», — сидящей за столом во время чаепития и нападающей затем на одного из отрицательных персонажей. По замыслу разработчиков, атмосфера окружения будет изменяться в зависимости от характера текущих воспоминаний Алисы, которые можно разделить на счастливые и гнетущие.

• 4 марта 2011 года опубликован четвёртый трейлер к игре под названием «Beautiful Insanity» (русск. Красивое Безумие), в котором впервые показаны некоторые детали геймплея игры.

• 7 апреля в Лондоне прошла выставка EA Showcase, где состоялась презентация игры. В ходе презентации стали известны некоторые новые особенности геймплея.
  

• 13 мая в Интернете появился видеоролик, демонстрирующий начало будущей игры и содержащий в том числе геймплей начала игры.

На Tokio Game Show журналистам были представлены некоторые детали геймплея будущей игры.

• В отличие от предыдущей игры, у всех врагов будут слабые места, которыми нужно будет пользоваться.

• Кроме того, в некоторых местах прохождения игры Алиса сможет уменьшаться и увеличиваться по своему желанию, что будет влиять на геймплей.Также для Алисы будут доступны различные платья, которые имеют различные свойства, влияющие на геймплей.

• В распоряжении Алисы будут двойные и тройные прыжки. Также будет присутствовать способность Shrink View, при использовании которой ранее невидимые секреты и подсказки на уровнях подсвечиваются.

• Побеждённые противники будут оставлять после себя различные предметы, отличающиеся от кристаллов силы воображения предыдущей игры. В качестве примеров были приведены розы и зубы противников.Известно также, что некоторые предметы (например, зубы) будут использоваться для улучшения оружия Алисы.

• Также по мере прохождения игры Алиса будет находить воспоминания, которые напоминают дневники из BioShock.

«Вренна был любезен внести свой вклад ещё на ранней стадии проекта», – говорит Американ МакГи в интервью GameFan Magazine. – «Он сделал несколько треков, однако большая часть музыки написана нашим внутренним композитором Джейсоном Таем, наряду с поддержкой внешнего специалиста, Маршалла Кратчера. Они берут оригинальный стиль Вренны, обновляют и расширяют его, чтобы заполнить все фантастические места между Лондоном и Страной чудес».

Трек-лист

• Кухонный нож — самое первое и основное оружие, наносит средний урон с высокой скоростью. Альтернативный режим — Вострый Резак, при использовании которого вдвое уменьшается урон, наносимый Алисе врагами.
• Перцемёт — огромная перечница, стреляющая перцем на манер пулемёта. Также используется для получения бонусов, когда ей стреляют в летающие свиные пятачки. Альтернативный вид — Октострел (осьминог-автомат, стреляющий клыками), позволяющий дольше стрелять без перерыва.
• Конёк — игрушечная лошадка в виде головы на палочке (при прокачке оружия со временем превращается в голову единорога), которую Алиса использует как булаву. Разрушает хрупкие стены и пробивает защиту сильных противников. Альтернативный режим — Рыцмар (деревянная голова оленя), восстанавливающий здоровье Алисы при атаке врагов им.
• Чайная пушка — чайник с танометром, стреляющий свежевскипевшим чаем. Альтернативный режим — Котник (чайник, сделанный в стиле Чеширского Кота), обладающий в полтора раза большим уроном.
• Часовая бомба — маломощное взрывное устройство в виде Белого Кролика, которое при детонации взрывает тонкие неразрушимые стены. По окончании времени после броска исчезает без взрыва. Не имеет альтернативного вида.
• Зонт — технически не является оружием, так как используется Алисой для защиты от ударов. При активации короткое время вращается, таким образом позволяя отражать снаряды противников.