UD Almería to efekt tego, że miasto musiało długo czekać na zawodowy futbol. Przed 1989 rokiem piłkarska historia prowincji była ciągiem upadłych klubów, od Almería Foot-Ball Club, Almería Sporting Club i Almería Athletic Club z pierwszych dekad po późniejszy AD Almería, który grał w La Liga w latach 1979–1981, a zniknął w 1982 roku. Ostatnia próba nastąpiła w lipcu 1989 roku, gdy biznesmen Guillermo Blanes powołał Almería Club de Fútbol – klub bez historii i z jednym celem: awansować. W 2001 roku zmienił nazwę na Unión Deportiva Almería po wycofaniu się Polideportivo Almería i zachował swój pierwotny numer federacji.
Wspinaczka była powolna. W sezonie 2005/06 klub był w czwartym z rzędu roku w drugiej lidze i zajął szóste miejsce, a jego perspektywy zmienił nowy stadion. Estadio de los Juegos Mediterráneos otwarto 31 lipca 2004 roku, a jego budowa kosztowała około 21 milionów euro w związku z Igrzyskami Śródziemnomorskimi w 2005 roku, które odbyły się w mieście. Obiekt należy do miasta, a klub użytkuje go na mocy długoterminowej dzierżawy, którą nowi właściciele w 2021 roku zgodzili się przedłużyć o kolejne 25 lat. Jego nazwa komercyjna się zmieniała – w latach 2022–2024 był to Power Horse Stadium, potem UD Almería Stadium – ale tożsamość klubu zawsze była związana z pierwotną nazwą i igrzyskami, które upamiętnia.
Przełom nastąpił w 2007 roku pod wodzą trenera Unaia Emery'ego. 19 maja 2007 roku Almería zakończyła sezon na drugim miejscu w Segunda División i po raz pierwszy w historii awansowała do La Liga, przywracając futbol najwyższej klasy w prowincji, która nie miała go od 26 lat. Debiut był pamiętny: w pierwszym meczu w La Liga klub wygrał 3:0 na wyjeździe z Deportivo La Coruña. W sezonie 2007/08 zajął ósme miejsce, co do dziś pozostaje jego najlepszym wynikiem w elicie, a najlepszym strzelcem był Álvaro Negredo.
Kolejne lata to historia przemieszczania się między ligami. Almería spadła w 2011 roku i wróciła w 2013 przez baraże o awans, w których pokonała po dogrywce Las Palmas oraz Gironę. W 2015 roku znów spadła, mając za sobą łącznie sześć sezonów w najwyższej klasie. Trzeci awans nastąpił w sezonie 2021/22, gdy klub awansował jako mistrz Segunda División pod wodzą trenera znanego jako Rubi, co potwierdziło jego opinię jednego z najmłodszych klubów Hiszpanii, które zadomowiły się w La Liga.
Poza boiskiem drogę klubu kształtowali zagraniczni właściciele. Turki Al-Sheikh przejął klub i wprowadził go w erę Rubiego, a w maju 2025 roku saudyjski konsorcjum inwestycyjne SMC Group, kierowane przez Mohammeda Al-Khereijiego, kupiło go od niego. Czerwono-biali, zwani Rojiblancos, a także Indálicos, grają obecnie w Segunda División i pozostają młodym klubem, którego teraźniejszość wciąż się pisze. Dla prowincji, której futbol był niegdyś historią klubów, które przychodziły i odchodziły, historia Almerii od 1989 roku jest historią wytrwałości, a jej pierwszy występ w La Liga w 2007 roku to data, po której ocenia się klub.