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.