Almeida es un Gran Maestro Internacional de ajedrez cubano.
Se titula campeón del torneo Capablanca in Memoriam en 1999, al participar en el grupo mixto.
En 2001 repite el título en el Capablanca ya en el Grupo Premier. Ese mismo año gana el torneo Guillermo García in Memoriam. Obtiene el título de Maestro Internacional.
De 2003 a 2008 reside en España donde consolida su juego y alcanza el mayor ELO hasta ese momento, 2 593 puntos, tras jugar 64 partidas sin perder y ganando varias competiciones en Europa. La FIDE le otorga el título de Gran Maestro en 2006.
Gana el IV Torneo abierto internacional Mollet del Vallés en 2011.
Conquista el nacional Blitz de ajedrez celebrado en Santa Clara en 2019.
Se proclama campeón del tercer Torneo Abierto de Ajedrez de La Vega 2019, celebrado en República Dominicana.
En 2020 juega la final del Campeonato Nacional Masculino de Ajedrez 2020 en Santa Clara donde ocupa el séptimo lugar con 5 puntos.
En enero de 2022 se impuso en el Abierto Internacional de Ajedrez Club Caissa, organizado de manera virtual desde Guatemala con la participación de 11 grandes maestros y cerca de un centenar de jugadores de 17 países.
El 1 de septiembre de alcanzó el título en el Abierto de Ajedrez de Maia 2022, en Portugal, donde terminó invicto, finalizando con 7,5 unidades con seis éxitos y tres tablas.
El domingo 11 de septiembre en el Abierto Internacional de Ajedrez Diputación de La Coruña 2022, en España, Omar quedo en la segunda plaza del evento frente al Maestro Fide (MF) local Luis Marcos Medarde, éste con apenas 20 jugadas de una Defensa Siciliana.
Se coronó campeón invicto del Torneo Internacional de Ajedrez Excelsior de Toronto 2023, evento que llegó a su fin el 10 de septiembre en Canadá. El Gran Maestro tuvo una despedida impecable al lograr victorias consecutivas sobre el anfitrión Aaron Mendes y el jugador surcoreano Haneul Park, lo que le valió acumular 7,5 puntos de un total de nueve posibles.