«Альмерия» — результат того, что городу пришлось долго ждать профессионального футбола. До 1989 года футбольная история провинции была чередой неудавшихся клубов — от «Альмерия Фут-Болл Клуб», «Альмерия Спортинг Клуб» и «Альмерия Атлетик Клуб» первых десятилетий до более позднего «Альмерии» (АД), который играл в Ла Лиге в 1979–1981 годах и исчез в 1982-м. Последняя попытка была предпринята в июле 1989 года, когда бизнесмен Гильермо Бланес основал «Альмерия Клуб де Футбол» — клуб без истории и с единственной целью: подниматься. В 2001 году он был переименован в «Унион Депортива Альмерия» после ухода «Полидепортиво Альмерия» и сохранил свой первоначальный федеративный номер.
Подъём был медленным. В сезоне 2005/06 клуб проводил четвёртый подряд год во втором дивизионе и занял шестое место, а его перспективы изменил новый стадион. «Эстадио де лос Хуэгос Медитеранеос» открылся 31 июля 2004 года, его строительство обошлось примерно в 21 миллион евро и было приурочено к Средиземноморским играм 2005 года, которые принимал город. Стадион принадлежит муниципалитету, а клуб использует его по долгосрочной аренде, которую новые владельцы в 2021 году договорились продлить ещё на 25 лет. Его коммерческое название менялось — в 2022–2024 годах это был «Пауэр Хорс Стэдиум», затем «Стадион УД Альмерия», — но идентичность клуба всегда была связана с первоначальным названием и играми, которые оно увековечивает.
Прорыв произошёл в 2007 году под руководством тренера Унаи Эмери. 19 мая 2007 года «Альмерия» заняла второе место в Сегунде и впервые в истории вышла в Ла Лигу, вернув футбол высшего уровня в провинцию, которая не видела его 26 лет. Дебют запомнился: в первом матче в Ла Лиге клуб выиграл 3:0 в гостях у «Депортиво» (Ла-Корунья). В сезоне 2007/08 он занял восьмое место, что до сих пор остаётся его лучшим результатом в элите, а лучшим бомбардиром стал Альваро Негредо.
Следующие годы были историей перемещений между дивизионами. «Альмерия» вылетела в 2011 году и вернулась в 2013-м через плей-офф за повышение, в котором победила в дополнительное время «Лас-Пальмас» и обыграла «Жирону». В 2015 году она вновь вылетела, проведя в сумме шесть сезонов в высшем дивизионе. Третье повышение пришло в сезоне 2021/22, когда клуб вышел в Ла Лигу как чемпион Сегунды под руководством тренера, известного как Руби, что подтвердило его репутацию одного из самых молодых клубов Испании, закрепившихся в Ла Лиге.
Вне поля путь клуба определяли иностранные владельцы. Турки Аль-Шейх принял клуб и привёл его в эпоху Руби, а в мае 2025 года саудовский инвестиционный консорциум SMC Group во главе с Мохаммедом Аль-Хереиджи купил его у него. Красно-белые, известные как «рохибланкос», а также «индаликос», играют сейчас в Сегунде и остаются молодым клубом, настоящее которого ещё пишется. Для провинции, футбол которой когда-то был историей клубов, приходивших и уходивших, история «Альмерии» с 1989 года — это история упорства, а её первое появление в Ла Лиге в 2007 году — дата, по которой судят о клубе.