История разворачивается в недалеком будущем, когда человечество открыло возможность путешествия в прошлое, чем незамедлительно решили воспользоваться всякие бандиты и нечистые на руку бизнесмены. Для противодействия таким преступлениям было создано специально подразделение «патруль времени», который стоит на страже настоящего и будущего. Но даже им иногда так трудно устоять перед соблазном воспользоваться возможностью отправиться в прошлое, чтобы изменить свое настоящее.
В начале 90-х Жан-Клод Ван Дамм был на пике своей популярности, позади были такие фильмы как «Трудная мишень», «Некуда бежать»,«Универсальный солдат» и т. д. Ван Дамм экспериментировал с разными жанрами и характерами, в результате чего снялся в «Патруле времени» Питера Хайамса.
Эта экранизация комиксов была прекрасным сочетанием научной фантастики и боевика, ее можно описать как «Герберт Уэллс плюс „Назад в будущее“ плюс боевые искусства». Оригинальный «Патруль времени» до сих пор выглядит достойно и считается наиболее профессионально поставленным фильмом Ван Дамма.
Режиссёр Питер Хайамс, начинавший карьеру с фантастических фильмов (Чужая земля, Космическая одиссея 2010), снял в общей сложности три фильма с Ван Даммом (Патруль времени, Внезапная смерть, Близкие враги) и один фильм как оператор (Универсальный солдат 3: Возрождение).
Благодаря популярности фильма из него выросли одноименный телесериал 1997 г. и продолжение «Патруль времени: Берлинское решение» 2003 г. с Джейсоном Скоттом Ли («Дракон: История Брюса Ли»), а также видеоигра Timecop.
В основу сюжета легли комиксы Майка Ричардсона и Марка Верхайдена от издательства Dark Horse. «Dark Horse Comics» создали комиксы «Город грехов», «Хэллбой», а также комиксы по мотивам популярных кинофраншиз «Чужой», «Хищник» и «Терминатор».
У актрисы Мии Сара (Легенда) это была последняя запоминающаяся роль в 90-х. За нее актриса завоевала престижную премию "Сатурн" в номинации "Лучшая женская роль", хотя экранного времени у нее было мало.
Злодея в фильме сыграл известный актер Рон Сильвер (умер от рака в 2009). Как и его персонаж сенатор Маккомб, Сильвер был известен политической активностью, он неоднократно участвовал в партийных съездах Демократической партии США, а также выступал на политических ток-шоу.
Съемки проходили в Ванкувере и Барнаби (Канада, провинция Британская Колумбия), а также в Питтсбурге (штат Пенсильвания) и Санта-Ане (штат Калифорния).
В комедийно-пародийном сериале «Жан-Клод Ван Джонсон», содержащим много отсылок к фильмам Ван Дамма, «Патрулю времени» уделено больше всего внимания, как самому успешному фильму с бельгийским актером.
"Патруль времени" стал на тот момент самым кассовым фильмом с участием Ван Дамма, собрав в прокате 101 миллион долларов. Жан-Клод получил гонорар в 5 миллионов.