O clube foi fundado em 1º de junho de 1939, no fim da Guerra Civil, pela fusão do Club Deportivo Nacional com o Albacete Foot-Ball Club, sob o nome Sociedad Deportiva Albacete Foot-ball Association. Em 1941 o nome foi mudado por causa da castelhanização forçada de todos os nomes de futebol imposta pelo regime de Franco. A estreia na segunda divisão foi em 1949, com rebaixamento por problemas econômicos e volta dez anos depois.
A grande era tem nome: BENITO FLORO. A partir de 1989 ele promoveu o clube da terceira divisão a LaLiga em temporadas CONSECUTIVAS, e na primeira na elite superou toda expectativa com um SÉTIMO lugar. Floro depois foi treinar o REAL MADRID, e voltou ao Alba duas temporadas mais tarde, no ano do rebaixamento de 1995-96.
Depois de anos de dificuldade econômica e esportiva na segunda divisão, o clube voltou à elite em 2002-03 com César Ferrando, que depois dirigiu o ATLÉTICO DE MADRID. Caiu em 2004-05 com apenas SEIS vitórias em trinta e oito partidas. Em 2010-11 vieram duas trocas de treinador (Antonio Calderón e David Vidal, este demitido poucos meses depois de voltar) e o rebaixamento à terceira divisão depois de VINTE E UM anos, com o clube em último, 32 pontos em 42 jogos.
Em 6 de dezembro de 2011 ANDRÉS INIESTA, que jogou na base desta casa antes de ir para o Barcelona, virou o ACIONISTA MAJORITÁRIO do clube, doando 420 mil euros a um time sem caixa. Naquela temporada o Albacete chegou às oitavas da Copa do Rei batendo o ATLÉTICO DE MADRID por 3 a 1 no agregado.
Em março de 2013 Agustín Lázaro, diretor-executivo da vinícola de Iniesta, foi nomeado presidente, e em junho Iniesta emprestou outros 240 mil euros para cobrir salários atrasados. O único título nacional é a segunda divisão de 1990-91. E o mercado moderno é bom: Christian Kofane foi vendido ao BAYER LEVERKUSEN por 5,25 MILHÕES de euros em 2025, Mark González ao LIVERPOOL por 2,5 em 2005 e Iván Helguera à ROMA por 2,5 em 1997.