Der 1,69 m große Almeida trat bis 1997 meist im Halbleichtgewicht an, der Gewichtsklasse bis 65 Kilogramm. Bereits 1991 belegte er den siebten Platz bei den Europameisterschaften. 1993 war er Dritter der Junioreneuropameisterschaften. Im Jahr darauf war er hinter dem Georgier Giorgi Rewasischwili Zweiter der Juniorenweltmeisterschaften. Zwei Wochen danach gewann er hinter dem Türken Bektaş Demirel die Silbermedaille bei den Junioreneuropameisterschaften. 1995 und 1996 siegte er bei den portugiesischen Meisterschaften. Bei den Europameisterschaften 1995 schied er im Achtelfinale gegen den Bulgaren Iwan Netow aus. Bei den Weltmeisterschaften in Chiba schied er gegen den Südkoreaner Kim Dae-ik aus.