यूनियन डेपोर्टिवा अल्मेरिया, जिसे आमतौर पर यूडी अल्मेरिया के नाम से जाना जाता है, की स्थापना 26 जुलाई 1989 को हुई थी। फुटबॉल क्लब एडी अल्मेरिया जैसे स्थानीय पूर्ववर्ती क्लबों की राख से उभरा, जिन्हें वित्तीय कठिनाइयों का सामना करना पड़ा था। स्रोत.
अपने शुरुआती वर्षों में, क्लब ने स्पेनिश फुटबॉल प्रणाली के निचले स्तरों में तब तक संघर्ष किया जब तक कि 1994-95 सीज़न के अंत में सेगुंडा डिविज़न बी (तीसरे स्तर) में पदोन्नति हासिल नहीं कर ली। निम्नलिखित अभियान लॉस रोज़िब्लैंकोस के लिए एक यादगार था क्योंकि वे प्लेऑफ़ में जगह सुरक्षित करने में सफल रहे लेकिन दुर्भाग्य से दूसरे डिवीजन में पदोन्नति से चूक गए।
इन संघर्षपूर्ण वर्षों के दौरान उल्लेखनीय खिलाड़ियों में से एक जुआन रोजस थे जिन्होंने बाद में 2013 तक क्लब के अध्यक्ष के रूप में कार्य किया। उनके योगदान ने समय के साथ टीम के विकास में महत्वपूर्ण भूमिका निभाई।