C'est au cours d'une soirée qu'Olivier rencontrera Jean-Baptiste Mondino (réalisateur de clips et photographe Français), que sa carrière prendra un tournant marquant, en se voyant proposer d'écrire un scénario de court métrage, afin de passer à la réalisation – et non de peindre comme il a pu le croire au départ. 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é.