În 1989, a luat ființă clubul Almería Club de Fútbol, iar în 2001 a luat actuala denumire. UD Almería se consideră succesor al clubului AD Almería, echipa care a dat faliment în 1982. La finalul sezonului 2006-07 echipa a terminat pe locul 2 în Segunda División și a obținut promovarea pentru prima dată în La Liga.