Né le 6 août 1965 soit vingt ans jour pour jour après le bombardement d'Hiroshima (d'où son nom d'artiste), Olivier Megaton est diplômé de psychologie et auteur d'une thèse sur l'évolution de la reconnaissance de l'icône. Cependant, à partir des années 1980, il change de voie et s'illustre comme graffiteur sur les murs de Paris, puis dans les galeries parisiennes.
Impressionné par son travail, Jean-Baptiste Mondino l'encourage à réaliser son premier court métrage, No Way ou le coeur du Phoenix en 1991. Il reste alors, dans les années 90, derrière la caméra pour des pubs, des clips et une dizaine de courts métrages dont Tout morose et Je ne veux pas être sage en 1998. Ce dernier film inspirera le réalisateur pour son premier long métrage, Exit, qui retrace un voyage dans l'esprit d'un serial killer. Malgré le soutien de Luc Besson, qui produit le film, Exit est un échec commercial.
Olivier Megaton réalise, en 2002, La Sirène rouge, avec Asia Argento et Jean-Marc Barr, d'après l'oeuvre violente et controversée de Maurice G. Dantec. S'il ne reste jamais éloigné des plateaux (publicités, documentaires, courts métrages), le cinéaste ne revient qu'en 2007 au long métrage sous la bannière EuropaCorp, en réalisant les scènes d'action du Hitman de Xavier Gens. Cette expérience le propulse à la tête de Transporteur III (2008). En 2011, auréolé par le succès de son dernier film, il dirige Zoe Saldana dans le film d'action Colombiana, toujours produit par EuropaCorp.

Diplômé de psychologie, il va faire connaître ses talents d'artistes dans les années 80 en tant que graffeur sur les murs de Paris, puis dans les galeries parisiennes par la suite. Ses peintures sont exposées à travers le monde, et notamment au Japon où il se fera un nom au sein de la jeune génération.

C'est le réalisateur-photographe Jean-Baptiste Mondino, impressionné par ses talents qui l'a poussé à passer à la réalisation. Il réalise en 1991 son premier court métrage No way. Au total il réalisera une quinzaine de courts métrages, mais aussi une quinzaine de clips vidéos, des pubs et plusieurs génériques.

C'est en 2000 qu'il réalise son premier long métrage EXIT avec Manuel Blanc, Féodor Atkine et Clotilde Courau. Bien que ce film ait été produit par Luc Besson, celui-ci sera un échec commercial. En 2002 il réalise La Sirène rouge avec Asia Argento et Jean-Marc Barr, et en 2008 il signe le troisième opus des aventures de Frank Martin, interprété par Jason Statham, dans Le Transporteur 3.

On le retrouve en 2011 avec son nouveau film, Colombiana, l'histoire d'une femme qui se lance à la poursuite du gang responsable de la mort de son père, afin de se venger.