تأسس اتحاد ديبورتيفا ألميريا، المعروف باسم يو دي ألميريا، في 26 يوليو 1989 نادي كرة قدم خرج من رماد الأندية المحلية السابقة مثل ألميريا التي عانت من صعوبات مالية. مصدر.
في سنواته الأولى، عانى النادي في المستويات الدنيا من نظام كرة القدم الإسباني حتى وصل إلى الدرجة الثانية (الدرجة الثالثة) في نهاية موسم 1994-1995. كان الموسم التالي موسمًا لا يُنسى بالنسبة للروس، حيث تمكنوا من تأمين مكان في التصفيات، لكنهم للأسف فشلوا في الترقية إلى الدرجة الثانية.
أحد اللاعبين البارزين خلال هذه السنوات المتعثرة كان خوان روخاس الذي شغل فيما بعد منصب رئيس النادي حتى عام 2013. ولعبت مساهمته دورًا مهمًا في نمو الفريق بمرور الوقت.