UD Almerían kotikenttä on 15 000 -paikkainen Mediterráneo, joka rakennettiin alun perin Almeríassa vuonna 2005 järjestettyjä Välimeren kilpailuja varten. Seuran tunnuksessa esiintyy muinainen almeríalainen indalo-symboli.
Seura perustettiin vuonna 1989 nimellä Almería Club de Fútbol.[1] Ensimmäisen kerran seura nousi Segunda Divisióniin kaudeksi 1995–1996. Vierailu jäi kuitenkin vain kahden kauden mittaiseksi ja seurasi aaltoliike, joka vei seuran kaudella 1996–1997 Segunda División B:hen ja kaudella 1998–1999 edelleen Tercera Divisióniin ennen nousua takaisin Segunda División B:hen kaudella 1999–2000.
Vuonna 2001 seura vaihtoi nimensä nykyisekseen toisen paikallisseuran Club Polideportivo Almerían lopetettua toimintansa. Ensimmäisen uudelle nimellä pelatun kauden 2001–2002 päätteeksi seura nousi jälleen Segunda Divisióniin, jossa se sittemmin vakiinnutti paikkansa ja nousi kauden 2006–2007 päätteeksi ensimmäistä kertaa historiassaan pääsarja Primera Divisióniin.