Criado em Paris numa família operária, filho de um boxeador espanhol e de uma secretária francesa, Martinez treinou inicialmente como pugilista antes de se dedicar ao teatro, formando-se na CNSAD e iniciando sua carreira cinematográfica em 1990. Seu primeiro destaque veio com o filme “Un, deux, trois, soleil”, que lhe rendeu o César de Melhor Revelação, seguido por papéis de destaque em “O Cavalei…