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.