«Депортиво Алавес», представляющий город Витория-Гастейс, столицу Страны Басков, был основан в 1920 году под названием «Спорт Френдс Клаб», а год спустя, 23 января 1921 года, принял своё нынешнее название — эту дату принято считать официальной датой основания клуба. Команда известна под несколькими прозвищами: «Эль Глориосо» («Славный»), «Бабасоррос» и «Лос Альбьясулес» («Бело-синие»).
«Алавес» вписал своё имя в историю испанского футбола ещё в 1930 году, став первым в истории клубом, вышедшим из только что образованной Сегунды в Ла Лигу, выиграв дебютный сезон второго дивизиона. Однако большую часть XX века клуб курсировал между низшими дивизионами, и настоящий прорыв случился лишь на рубеже тысячелетий. В сезоне 2000/2001 «Алавес», впервые выступая в еврокубках, прошёл раунд за раундом в розыгрыше Кубка УЕФА — по пути обыграв «Интер» и разгромив «Кайзерслаутерн» в полуфинале со счётом 9:1 по сумме двух матчей, — прежде чем добраться до финала в Дортмунде. Там, в одном из самых драматичных финалов в истории европейского клубного футбола, «Алавес» уступил «Ливерпулю» со счётом 4:5, а решающий гол в добавленное время дополнительного тайма стал «золотым».
Вторым значимым моментом в истории клуба стал сезон 2016/2017, когда «Алавес», недавно вернувшийся в Ла Лигу, впервые в своей истории вышел в финал Кубка Короля, где уступил «Барселоне» со счётом 1:3. Несмотря на эти два выдающихся выступления на национальной и европейской арене, клуб ни разу не выигрывал ни одного крупного трофея.
Команда проводит домашние матчи на скромном, традиционном стадионе «Мендисоррооса», открытом в 1924 году и являющемся одним из старейших сооружений, до сих пор используемых в высшем дивизионе испанского футбола. После нескольких лет, проведённых даже в третьем по значимости дивизионе Испании на рубеже 2010-х годов, «Алавес» вернулся в Ла Лигу в 2016 году и с тех пор прочно закрепился среди клубов высшего дивизиона, оставаясь одним из символов бойцовского характера и спортивной стойкости Страны Басков.