On dit d'Olivier Martinez qu'il est l'acteur français le plus prometteur depuis Gérard Depardieu. Sa carrière débuta pourtant par hasard. Après avoir effectué divers petits boulots sans grand intérêt, il accompagna un ami à une audition et fut aussitôt mordu par le virus du cinéma. Après des études au Conservatoire National Supérieur d’Art Dramatique, Martinez passa du théâtre à la télévision pour, bientôt, effectuer ses premiers pas au cinéma. Il campa son premier rôle aux côtés d'Yves Montand dans IP5 de Jean Jacques Beineix. Martinez remporta un César pour son rôle dans le drame 1, 2, 3, Soleil de Bertrand Blier (1993). Pour son deuxième film, il partageait la vedette avec Marcello Mastroianni. On le vit également à l'écran dans un film de Jean-Paul Rappeneau, Le Cavalier sur le Toit, avec Juliette Binoche, Mon Homme de Bertrand Blier, The Chambermaid on the Titanic de Bigas Luna, Toreros d'Eric Barbier, avec Claude Brasseur et The Town of the Proteges , de Mario Camus. Dans Avant la Nuit, Martinez incarne Lázaro Gómez Carriles, le meilleur ami de Reinaldo Arenas, tant à Cuba que lors des dernières années de sa vie à New York.