[2] Almeida comenzó a jugar al fútbol en la ciudad natal del Club Associação Naval 1.º Maio, antes de ser fichado por el Fútbol Club Oporto.
Hizo su debut en la Primera División en una victoria por 2-0 al SL Benfica, el 21 de septiembre de 2003, jugando tres minutos.
Sin embargo, no tuvo lugar en el equipo, por lo que terminó jugando en estado de cedido con União de Leiria (con el que ya había jugado en la temporada anterior, también en calidad de préstamo) y el Boavista FC Almeida volvió a Porto en 2005-06 donde se coronó campeón nacional.
Almeida fue otra vez a préstamo en 2006-07, al SV Werder Bremen de la Bundesliga de Alemania, donde se reunió con su excompañero Diego del Oporto.
Terminaría la temporada con 16 goles en todas las competiciones, solo superado en el equipo por Diego.