«Взрывная блондинка» от начала и до конца была идеей самой Шарлиз Терон, которая еще пять лет назад задумала экранизацию тогда еще даже не опубликованной графической новеллы «Самый холодный город» (The Coldest City). Шарлиз наняла сценариста, договорилась с режиссером («Блондинку» поставил режиссер боевика «Джон Уик») – и все это при скромном по нынешним меркам бюджете в 30 миллионов долларов.
На протяжении почти 3 месяцев перед стартом съемок «Взрывной блондинки» Терон 4 часа в день уделяла тренировкам по боевым искусствам, чтобы по-настоящему научиться драться. Кстати, многие трюки, которые покажут в фильме, Шарлиз исполнила сама – без дублерш.