Não se conhecem com a exactidão as origens remotas da família, mas os linhagistas pretendem fazê-la descender de um fidalgo inglês que participou na conquista de Lisboa aos Mouros e por essa razão terá sido agraciado pelo rei D. Afonso Henriques com a doação da vila de Almada.

Joane Anes de Almada, que viveu nos reinados de D. Afonso IV, D. Pedro I e D. Fernando é, documentadamente, o primeiro que se conhece com o uso do apelido.

João Vaz de Almada, que serviu D. João I e foi seu embaixador em Inglaterra, foi cavaleiro da Ordem da Jarreteira e pai de D. Álvaro Vaz de Almada, que recebeu do rei de Inglaterra o título de conde de Avranches, na Normandia.

À família pertencem vários outras figuras grandes da História de Portugal que se notabilizaram particularmente pelo seu patriotismo.