El club va néixer el 1989 amb el nom d'Almería Club de Fútbol. El 2001, l'altre club de la ciutat, el Club Polideportivo Almería, que com l'Almería CF jugava a la Segona B, es va retirar de la competició i l'Almería CF canvià el nom a Unión Deportiva Almería.