Dejó su Lisboa natal con 18 años para convertirse en uno de los portugueses más internacionales del mundo de la interpretación. Domina seis idiomas con fluidez, lo que le ha permitido viajar por todo el mundo participando en proyectos para cine y televisión desde 1982, año en el que debutó con The Soldier (James Glickenhaus, 1982). Dos años más tarde el gran público lo descubría en la mítica serie Miami Vice (Michael Mann). En Buenos días Babilonia (Paolo y Vittorio Taviani, 1987) de Almeida conseguía un papel protagonista como uno de los hermanos Bonnano.

Su rostro ha aparecido junto a figuras internacionales de primer orden como Harrison Ford (Peligro inminente, 1994), Gene Hackman (Tras las líneas enemigas, 2001), Antonio Banderas (Desperado, 1995) o Kiefer Sutherland (24 día 3, 2004).

En España ha trabajado en El día que nací yo (Pedro Olea, 1991), El rey pasmado (Imanol Uribe, 1991), Una estación de paso (Gracia Querejeta, 1992), o la adaptación de la novela de Arturo Pérez Reverte El maestro de esgrima (Pedro Olea, 1992).