A Paramount Pictures recebeu o roteiro de Velocidade Máxima em 1992, mas resolveu por não filmá-lo.
A personagem Annie Porter chegou a ser oferecida à atriz Halle Berry, que a recusou. O mesmo
ocorreu com Stephen Baldwin, que recusou o personagem Jack Traven.
Ao todo 12 ônibus diferentes foram utilizados durante as filmagens de Velocidade Máxima, sendo que um foi usado para o pulo na ponte, um para as cenas de velocidade no trânsito, um para as cenas internas ocorridas no ônibus e 2 foram simplesmente explodidos em cenas do filme.
O pulo na ponte foi realizado duas vezes, já que na primeira tentativa o ônibus pousou suavemente demais. Na verdade, a ponte utilizada nesta cena estava inteira, com o pedaço incompleto mostrado no filme tendo sido apagado digitalmente.
O avião de carga que aparece ao término do filme tem o logotipo "Pacific Courier" pintado nele. Este mesmo logotipo aparece também no carro de um dos terroristas de Duro de Matar, filme o qual o diretor de Velocidade Máxima, Jan de Bont, trabalhou como diretor de fotografia.
Este é o 1º de 2 filmes em que Sandra Bullock e Keanu Reeves atuam juntos. O posterior foi A Casa do Lago (2006).
Seguido por Velocidade Máxima 2 (1997).
OSCAR
1995
Ganhou
Melhor Som
Melhores Efeitos Sonoros
Indicação
Melhor Edição