Olivier Martinez işçi sınıfı bir aileden geliyor, Paris'te büyümüş Banliyölerde. Erken yaşta okulu bıraktı ve çeşitli işlerde çalıştı. kot pantolon satıcılığı gibi. Arkadaşları onu oyunculuğu denemeye teşvik etti ve 23 Paris Uluslararası Konservatuarı'na kaydoldu. Sonra çeşitli televizyon şovları ile uluslararası pazara ulaştı. Damdaki süvari (1995), bu film için yaptığı Amerikan tanıtım turunda "the Fransız Brad Pitt".