Olivier commencera alors par la réalisation de courts-métrages – dont une première oeuvre poignante et basée sur son histoire personnelle, avant de préparer son premier long : « Exit ». Il enchaînera ensuite avec « La Sirène Rouge » – film au développement chaotique, avant de passer à la réalisation d’un film au budget plus conséquent mais surtout à vocation internationale : « Transporteur » 3.
Celui-ci rencontrant le succès auprès du public, permettra alors à Olivier de réaliser par la suite « Colombiana », « Taken » 2 et 3 ainsi que « Taxi Brooklyn » (série télévisée reprenant le principe de « Taxi »), produits par EuropaCorp.
Olivier est quelqu’un qui éprouve le constant besoin de créer et entre deux longs-métrages, celui-ci se voit confier différents projets tels que des publicités, clips ou encore d’autres courts-métrages.
Olivier Megaton a toujours beaucoup écrit, dès qu’il a une histoire en tête, il a besoin de la mettre sur papier, même si beaucoup d’entre elles ne deviendront jamais des films.
José-Louis Bocquet avec qui il travaillait sur des scénarios le tannait pour les éditer en bandes dessinées. Olivier Megaton, qui adore la BD, s’est peu à peu laissé convaincre et « Ni Terre ni mer » est né.