Almerija (AD Almería) je igrala u Prvoj ligi između 1979-1981, ali je nestala 1982, taj klub je bio prethodnik današnje Almerije. 1989. godine, osnovan je klub pod nazivom Almería Club de Fútbol, ali je 2001. preimenovan u Union Deportiva Almería. Nakon jedne sezone igranja u Segunda diviziji, oni su ispali u Segunda Diviziju B i u Četvrtu ligu.
Nakon nekoliko sezona u drugoj ligi, završili su kao drugoplasirani u sezoni 2006/07. i izborili promociju u La Ligu. Nakon nekoliko izvanrednih nastupa, klub je sezonu 2007/08. završio na visokom 8. mestu. Tada je trener kluba bio Unai Emeri koji ne na kraju sezone preuzeo Valensiju, a najbolji strelac kluba sa 13 postignutih golova je bio Alvaro Negredo.
U sezoni 2010/11. Almerija je po prvi put u svojoj istoriji stigla do polufinala Kupa Španije, međutim iste sezone u ligi je nakon četiri godine ispala u niži rang. Almerija je sezonu 2012/13. u Drugoj ligi završila na trećem mestu, pa je igrala baraž za plasman u Prvu ligu. U polufinalu baraža je uspela da savlada Las Palmas, a u finalu je bila bolja od Đirone i tako se nakon dve sezone ponovo vratila u Prvu ligu.