Almeida competiu por primeira vez para Cabo Verde nos Campionatos Mundiais de Cross Country da IAAF de 2000.
en Vilamoura, Portugal, onde se colocou no lugar 138 na carreira curta masculina cun tempo de 13:29. Na 25a maratón de Madrid en abril de 2002, Almeida rexistrou un mellor tempo persoal de 2:25:50. O ano seguinte, nos Campionatos Mundiais de Atletismo de 2003 en París, terminou 69o na maratón cun tempo de 2:33:31.