Almeida 82 éves korában, szívelégtelenségben halt meg - számolt be a halálhírről szombaton a szigetország sajtója. Almeida mindvégig Fidel Castro közvetlen harcostársa volt. 1953 nyarán részt vett a Moncada laktanya sikertelen ostromában, majd együtt ült börtönben Castróval, akit - miután amnesztiában részesültek - követett Mexikóba. Ő is a Granma nevű hajón tért vissza és szállt partra Kubában, ahol 1959. január elsején elűzték az országból Fulgencio Batista diktátort. Almeida a forradalom győzelme után is maradt a legmagasabb rangú kubai vezetők sorában. Tagja volt a kommunista párt politikai bizottságának és az államtanács egyik elnökhelyettesi tisztét is ellátta. Kubában vasárnapra országos gyászt rendeltek el.