Ha interpretato circa 40 film in Europa e negli Stati Uniti e ha lavorato con alcuni dei più grandi attori e registi del mondo.
De Almeida ha debuttato negli Stati Uniti nel film The Executor seguito da "Il console onorario" con Richard Gere e Michael Caine. Inoltre ha interpretato il film diretto da Norman Jewison Only You-Amore a prima vista con Marisa Tomei e Robert Downey, Jr., e Sotto il segno del pericolo con Harrison Ford.
Più recentemente, De Almeida ha completato le riprese del debutto alla regia di Guillermo Arriaga, The Burning Plain, con Kim Basinger, un film corale interpretato anche da Charlize Theron, e di Guerrilla di Steven Soderbergh accanto a Benicio Del Toro che interpreta Che Guevara durante il viaggio del rivoluzionario a New York nel 1964 dove si è presentato all'assemblea delle Nazioni Unite.
Tra i suoi ultimi film ricordiamo il film indipendente "La Cucina", il film diretto da Antonio Cuadri "The Heart Of The Earth" con Bernard Hill, e "Bobby Z, il signore della droga" con Laurence Fishburne e Paul Walker. Tra gli altri suoi film ricordiamo "Desperado" di Robert Rodriquez con Antonio Banderas e Salma Hayek e "Behind the Enemy Lines-Dietro le linee nemiche" di John Moore con Gene Hackman. Passando al cinema europeo ricordiamo "Sostiene Pereira" nel quale recita accanto a Marcello Mastroianni, e "Yo Puta" con Daryl Hannah e Denise di Richards in Luna.
Passando al piccolo schermo, ricordiamo i ruoli ricorrenti nella serie della NBC "The West Wing" e una stagione nella serie della Fox "24" con Keifer Sutherland. Inoltre ha interpretato anche "Kingpin" per la NBC e "Falcone" per la CBS.
De Almeida si è esibito sui palcoscenici di tutta Europa e degli Stati Uniti. Per quanto riguarda l'America, ricordiamo la produzione in scena al Kennedy Center di "Il Conte di Montecristo", diretto da Peter Sellars e alcuni spettacoli del Lee Strasberg Institute e del New York Shakespeare Festival.
Joaquim vive tra Lisbona e Los Angeles. Portato per le lingue e i dialetti, parla correntemente inglese, francese, spagnolo, tedesco italiano e naturalmente portoghese. Nato in una famiglia numerosa è l'unico degli otto fratelli e sorelle a non lavorare nell'azienda farmaceutica di famiglia.