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. C'est néanmoins son travail en tant qu'artiste qui lui ouvre les portes. Ainsi, dès les années 80, il 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 en 1991. Il reste alors, dans les années 90, derrière la caméra pour des pubs, des clips, la télévision et une dizaine de courts métrages dont Tout morose et Je ne veux pas etre 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.En 2002, il réalise La Sirène rouge, avec Asia Argento et Jean-Marc Barr, d'après l'oeuvre violente et controversée de Maurice G. Dantec.