Hijo de Luis y Lourdes Almeida.

Inicia su carrera como actor en 1997 con un pequeño papel en Esmeralda viene de noche, cinta de comedia protagonizada por María Rojo, la cual recibe muchos premios y reconocimientos tanto nacionales como extranjeros.

En el 2000, actúa en el cortometraje La vanidad de los egipcios, de Paula Astorga.

En 2001 participa en el corto ¿Y cómo es él? el cual fue nominado a la 'Diosa de plata' como mejor corto de ficción.

El mismo año aparece con un pequeño papel en la afamada cinta Y tu mamá también, de los hermanos Cuarón.

Para el 2002 vuelve a los cortometrajes actuando en Guzmán Huerta.

En 2006,  hace el largometraje de comedia Cabecitas, dirigido por Renato Ornelas.

En 2008 filma un largometraje titulado 40 días, dándole vida a 'Pato', uno de los personajes protagónicos, compartiendo créditos con los actores Héctor Arredondo y Elena de Haro.

También en 2008, filma los cortos Vi tu cel y La luz de la oscuridad, este último dirigido por Gabriela Retes (hija de Gabriel Retes).

En septiembre del mismo año se integra al elenco de la serie Terminales, compartiendo créditos con Alfonso Herrera.

Además de ser actor y estarse abriendo paso en el medio artístico, es músico y tiene varios proyectos musicales muy interesantes.

Actualmente Andrés Almeida interpreta a 'El Botarga' en la serie Los Héroes del Norte que se transmite todos los lunes por el canal de paga Bandamax.