Режиссёром картины стал Патрик Хьюз, который ранее работал над проектом «Неудержимые 3» (2014).
Главные роли в ленте достались Райану Рейнольдсу и Сэмюэлу Л. Джексону. Райан известен по фильмам «Учитель года» (2003), «Предложение» (2009), «Дэдпул» (2016), а Сэмюэл принимал участие в картинах «Криминальное чтиво» (1994), «Тренер Картер» (2005), «Джанго освобождённый» (2012).
Роль одного из киллеров, работающих на диктатора в исполнении Гэри Олдмана, сыграл российский актёр Юрий Колокольников.
Съёмки «Телохранителя киллера» начались в апреле 2016. Часть съёмок фильма проходила в Амстердаме, и местные жители успели заснять их и выложить в Сеть. На один из роликов попала сцена автомобильной погони, во время которой Porsche Cayenne врезался в Smart и сталкивал его в реку. Видео мгновенно набрало невероятную популярность. Поначалу многие люди думали, что это была реальная погоня, а автомобиль Porsche Cayenne был украден.
В трейлере фильма звучит песня из картины «Телохранитель» (1992). К этой же ленте отсылает и один из постеров «Телохранителя киллера», на котором Райан Рейнольдс несёт на руках Сэмюэля Л. Джексона — это пародия на аналогичную сцену, где Кевин Костнер нёс Уитни Хьюстон.
Фильм так же выходит под названиями «Охранник киллера: с любовью», «Убийца: новый охранник», «Намного больше, чем охранник».