AD Almería to zespół, który grał w Primera División w latach 1979–1981 i był poprzednikiem przyszłego klubu. W 1989 roku powstał Almería Club de Fútbol, który to 28 czerwca 2001 przyjął nazwę Unión Deportiva Almería.
W sezonie 1978/1979 drużyna wygrała rozgrywki Segunda División, wywalczając tym samym pierwszy w historii awans do Primera División. Premierowy sezon na tym szczeblu (1979/1980) zakończyła na 13 miejscu, zaś rok później (po sezonie 1980/1981) spadła z powrotem na zaplecze ekstraklasy (po uplasowaniu się na ostatniej, 18 pozycji). Dopiero w sezonie 2006/2007 Union Deportiva Almeria awansowała do Primiera División.
Do zakończenia sezonu 2003/2004 zespół występował na stadionie Estadio Juan Rojas, zaś od sezonu 2004/2005 swe mecze rozgrywa na stadionie Estadio de los Juegos Mediterráneos (o pojemności 15 050 miejsc siedzących - otwarty 22 sierpnia 2004).
W sezonie 2006/2007 klub posiadał 5500 socios (zarejestrowanych członków) i dysponował rocznym budżetem w wysokości 5 870 500 euro. Po zakończeniu rozgrywek w latach 2010/2011, klub zajął ostatnie miejsce w lidze i tym samym spadł do Segunda División.