L'Unión Deportiva Almería, communément connue sous le nom d'UD Almería, a été créée le 26 juillet 1989 club de football est né des cendres de clubs locaux prédécesseurs comme l'AD Almería qui avaient connu des difficultés financières. Source.
Dans ses premières années, le club a connu des difficultés dans les niveaux inférieurs du système de football espagnol jusqu'à ce qu'il obtienne une promotion en Segunda División B (troisième niveau) à la fin de la saison 1994-95. La campagne suivante a été mémorable pour Los Rojiblancos car ils ont réussi à s'assurer une place en séries éliminatoires mais ont malheureusement raté la promotion en deuxième division.
L'un des joueurs notables de ces années difficiles était Juan Rojas, qui a ensuite été président du club jusqu'en 2013. Sa contribution a joué un rôle important dans la croissance de l'équipe au fil du temps.