O primeiro clube de futebol de Almería nasceu em 1909, o Almería Foot-Ball Club, e desde então vários times da cidade apareceram e desapareceram. Um deles, o AD Almería, jogou LaLiga entre 1979 e 1981 e sumiu em 1982, é discutivelmente o antecessor desta casa.
O clube atual foi fundado em 26 de julho de 1989 com o nome Almería Club de Fútbol. Em 19 de janeiro de 2001 o prefeito Santiago Martínez Cabrejas anunciou na câmara municipal a criação do Unión Deportiva Almería, pela fusão do Polideportivo Almería com o Almería CF, e a mudança só ficou oficial em 28 de junho daquele ano. Depois de uma temporada na segunda divisão, o clube caiu para a terceira e para a QUARTA.
A primeira subida à elite veio como vice-campeão da segunda divisão em 2006-07, e a temporada de estreia foi a melhor da história: OITAVO lugar em 2007-08, com uma vitória de 3 a 0 fora contra o Deportivo da Corunha na primeira partida. O treinador era UNAI EMERY e o artilheiro foi ÁLVARO NEGREDO, com treze gols.
Emery saiu para o Valencia, Gonzalo Arconada foi demitido em 21 de dezembro de 2008 e o mexicano HUGO SÁNCHEZ assumiu. Em 2010-11 o clube chegou pela primeira vez à SEMIFINAL da Copa do Rei, e foi eliminado pelo BARCELONA. Em novembro daquela temporada Juan Manuel Lillo foi demitido depois de um 0 A 8 em casa contra o próprio Barcelona, exatamente o placar agregado da eliminação na copa.
O único título é a segunda divisão de 2021-22. E o mercado é o de um clube que compra caro e vende mais caro: Darwin Núñez custou 12 milhões de euros ao Peñarol em 2019 e saiu por 34 MILHÕES ao BENFICA em 2020; El Bilal Touré custou 8 e saiu por 30,2 à ATALANTA; Luis Suárez custou 8 e saiu por 22,95 ao Sporting; e Marc Pubill custou 7,75 e saiu por 16 ao ATLÉTICO DE MADRID, onde hoje vale 35 milhões.