О разработке еще одной игры в серии Need for Speed стало известно в ноябре 2011 года, когда Criterion Games опубликовала объявление о «поиске талантливых художников для работы над игрой номер один в мире в жанре аркадных гонок». По данным объявления, игроков ожидают «развлекательные, неотразимые внутриигровые кино-вставки», а также «интенсивные автомобильные гонки, ужасающие прыжки, безумные аварии и эпические погони».Ранее в том же году из другого описания вакансии стало известно, что ведется разработка игры с "правдоподобным, подходящим для открытых миров ИИ для автогонщиков"

11 января 2012 года ритейлер GAME заявил, что EA планирует выпустить новую игру серии NFS в течение 2012 года.

23 января 2012 креативный директор Criterion Games, Крейг Салливан заявил в Twitter, что студия в Гилфорде «очень много расскажет в ближайшие месяцы». Салливан не указал каких-либо подробностей.

Также 8 апреля в южноафриканском интернет-магазине BTGames начался пред-заказ нескольких игр, в том числе, NFS: Most Wanted 2012.

7 мая, EA подтвердили, что необъявленная на тот момент NFS: Most Wanted 2012 будет выпущен в 3-ем финансовом квартале 2012 года (в период октябрь-декабрь). 25 мая наTwitchTV было подтверждено, что NFS: Most Wanted 2012 появится на выставке E3 2012.

Игра дебютировала на выставке E3 2012, 4 июня. Criterion Games объявила о том, что датой выхода игры станет 30 октября 2012. Игра поддерживает как однопользовательский, так и многопользовательский режим