Dopo aver calcato per alcuni anni la scena teatrale, il suo esordio cinematografico avviene nel film "Executor" del 1982. Ma il suo primo ruolo significativo, e prima apparizione in un film americano, lo ottiene nel 1983 nella pellicola "Il console onorario" accanto a Michael Caine, Richard Gere e Bob Hoskins. Qualche anno dopo recita in un film dei fratelli Taviani "Good Morning Babilonia", film d'apertura del Festival del cinema di Cannes del 1987. Negli anni seguenti appare in parecchie pellicole. Nel 1994 è diretto dal regista Phillip Noyce in "Sotto il segno del pericolo" dove interpreta un ex colonnello cubano, antagonista di Harrison Ford e Willem Dafoe. Nello stesso anno interpreta la parte di un italiano nel film "Only You - Amore a prima vista". Nel 1995 lo troviamo accanto ad Antonio Banderas e Salma Hayek nell'action thriller "Desperado". Nello stesso anno è con Marcello Mastroianni e Daniel Auteuil in "Sostiene Pereira". Sempre nel 1995 vince il Golden Globe portoghese per la sua interpretazione nel dramma "Adamo ed Eva". Vince lo stesso premio nel 1997 e nel 2001. Sempre nel 2001 interpreta il ruolo dell'ammiraglio Juan Miguel Piquet, comandante della flotta NATO nel film "Behind Enemy Lines - Dietro le linee nemiche". Nel 2004 partecipa alla terza stagione della serie americana "24", mentre nel 2007 interpreta Michael nel film vincitore del premio Oscar "La cucina". L'anno dopo interpreta il presidente René Barrientos nel film biografico "Che - Guerriglia". Appare anche nel dramma "The Burning Plain - Il confine della solitudine" con Kim Basinger e Charlize Theron. Nel 2011 interpreta un uomo d'affari corrotto nel quinto film della serie "Fast and Furious".