Сценарист и режиссёр Филипп Мартинез вдохновился на написание сценария во время своего двухгодичного творческого отпуска на острове Сен-Мартен. Фильм должен был называться «Сердце отца», а его история разворачивалась на островах. Но после того, как мировую общественность потрясла новость о том, что исполнитель главной роли Жерар Депардье получил гражданство РФ, действие картины перенеслось в столицу России.

Темы мести и искупления — центральные в творчестве Мартинеза. Эту тему режиссёр начал исследовать еще в картине «Пробуждении смерти», главную роль в которой исполнил Жан-Клод Ван Дамм. Картина «Виктор» ещё более глубоко исследует архетип «тёмного героя». Мартинез вырос на Французской Ривьере 70-х годов, поэтому в его творчестве прослеживается отчётливая связь с фильмами той эпохи, такими как «Самурай» или «Красный круг». В этих фильмах все мужские персонажи — это настоящие мужчины, все женщины — богини, а тёмное прошлое и опасная аура неизменно делают главного героя ещё более интригующим.

Мартинез писал сценарий специально для Депардье: «Это старый добрый триллер в жанре нуар, где Депардье выглядит феноменально — на нём сногсшибательный костюм, он идеально причёсан, в нём угадывается человек, способный на месть, — всё это привлекает людей беспроигрышно. Тема мести важна для меня, она действительно меня занимает. Есть несправедливость, и ты всеми путями стремишься избавиться от неё. Есть человек, у которого отняли сына, и теперь он готов пойти на всё. Ничто не сможет остановить этого человека. Именно такую историю я и мечтал воплотить на экране».

Съёмки фильма сначала проходили на Красной площади, затем в шикарном ресторане «Турандот», а потом переместились в чеченскую глубинку. Одна из самых сильных сцен фильма — сцена, где Жерар Депардье идёт по пустой Красной Площади.

Депардье, как известно, испытывает страсть к мотоциклам, а на съёмочной площадке он получил редкую возможность въехать на мотоцикле в холл гостиницы Метрополь прямо через центральный вход, что доставило ему явное удовольствие.