O 23 de janeiro de 1921 é a data oficial, e ela é uma troca de nome: os sócios do Sport Friend's Club, criado por José Cabezas em 1 de julho de 1920 e formado só por universitários, decidiram naquele dia adotar um nome mais representativo, Deportivo Alavés, depois de um 1 a 1 com o Regimiento de Cuenca no Campo de Cervantes. Jogavam de camisa e calção brancos. A cidade é Vitoria-Gasteiz, capital da província de Álava e do País Basco, e esta é reconhecida como a terceira casa mais vitoriosa da região, atrás do Athletic de Bilbao e da Real Sociedad.
Mendizorroza foi inaugurado em 27 de abril de 1924, completou cem anos em 2024 e é o terceiro campo mais antigo em uso na primeira divisão espanhola, atrás de Mestalla e La Cerámica. Tem 19.840 lugares, e a maior das reformas dele foi em 1998-99, na terceira subida à elite.
O momento maior da história aconteceu em 2001, no primeiro ano do clube em competição europeia: a final da Copa da UEFA contra o Liverpool, em 16 de maio, no Westfalenstadion de Dortmund, perdida por 5 a 4 com gol de ouro na prorrogação. Para chegar lá o time fez 2 a 0 no Inter em San Siro, depois de empatar em 3 a 3 em Vitoria, e 5 a 1 no Kaiserslautern na semifinal. É uma das finais mais lembradas da história do torneio, e ela foi disputada por um time de uma cidade de 250 mil habitantes que nunca tinha jogado fora da Espanha.
Não há campeonato espanhol nem Copa do Rei. O que existe são quatro campeonatos de segunda divisão, o último em 2016, mais quatro de Segunda B e seis de Tercera, e o primeiro troféu nacional da casa foi a Copa Federación de 1946, ganha do Sueca por 3 a 2 na final. A Copa do Rei chegou a uma final, em 2017, perdida por 3 a 1 para o Barcelona.
A queda tem data e motivo. Em junho de 1983 o time desceu à Segunda B, e em 1985-86 desceu outra vez, agora por INADIMPLÊNCIA, dívida não paga, indo para a Tercera, onde ficou quatro anos. Caiu de novo para a terceira divisão em 2009 e levou SETE anos para voltar à elite. O resgate é de 2 de abril de 2011, quando Josean Querejeta, presidente do time de basquete Saski Baskonia, assumiu o controle; depois disso a Caja Vital negou um empréstimo de 2 milhões de euros ao grupo investidor e pôs a existência da casa em risco, e a entrada dos novos donos só ficou oficial em 24 de junho. O Baskonia é o acionista majoritário até hoje, e a primeira divisão é endereço fixo desde 2023-24.
O mercado é o que sustenta a casa. As dez maiores vendas somam mais de 90 milhões de euros: Guillermo Maripán por 18 ao Monaco em 2019, Joaquín Panichelli por 17 ao Strasbourg em 2025, Javi Moreno por 16 ao Milan em 2001, Carlos Vicente por 8 ao Birmingham em 2025, Cosmin Contra por 7 ao Milan e Javi López por 6,5 à Real Sociedad em 2024. A maior compra da história são 5,8 milhões, de Lucas Boyé em 2025, um terço da maior venda. O elenco de 2026-27 tem vinte e seis jogadores, SEIS deles subidos do time B, e a rota argentina é o traço mais forte: quatro do plantel nasceram na Argentina.