Almeida speelde in de jeugd voor Sporting Lissabon, FC Alverca en Belenenses. Op 11 januari 2009 maakte hij zijn profdebuut voor Belenenses tegen Rio Ave. Tijdens het seizoen 2010-2011 speelde hij mee in 18 wedstrijden en kwam hij tweemaal tot scoren. Echter eindigde Belenenses op een teleurstellende 13e plaats in de Segunda Liga.
In juli 2011 werd hij transfervrij vastgelegd door Benfica, dat hem een maand later meteen weer verhuurde aan União Leiria. Op 31 december 2011 werd hij teruggeroepen door Benfica. Almeida begon het seizoen 2012/13 bij Benfica B, maar werd na de verkoop van Axel Witsel en Javi García bij het eerste elftal gehaald. Hij werd zowel als centrale middenvelder als rechtsachter gebruikt door coach Jorge Jesus. Op 19 september 2012 maakte hij zijn Champions League-debuut, tegen Celtic. In de terugwedstrijd speelde hij de volledige wedstrijd. In beide wedstrijden werd hij als rechtsachter gebruikt
Almeida debuteerde op 11 oktober 2013 onder bondscoach Paulo Bento in het Portugees voetbalelftal, in een kwalificatiewedstrijd voor het WK 2014 tegen Israël (1–1). Hij speelde de hele wedstrijd, als rechtsback. Almeida maakte een jaar later ook deel uit van de Portugese selectie op het WK zelf. Hij kwam tijdens dat toernooi twee wedstrijden in actie.