CD Vitoria was founded in 1945 and played in regional categories, promoting several times to third level.[4] Historically, CD Vitoria had their own grounds (Campo Municipal Vitoriana)[5] but for some years had played their home matches at the Betoño Sports Complex.[6] In 2011, they gained promotion from the fifth tier with an unbeaten record.[1]
In 2015, the club signed a collaboration agreement with SD Eibar and started to act as its farm team,[7][8] initially playing home matches at Arrate stadium, in Nanclares de la Oca.[9] Eibar had previously disbanded their own B team in 2012 to cut costs while their senior team languished in Segunda División B, but they were promoted up to La Liga in successive seasons and decided to seek a new formal arrangement for a subsidiary club.[10] A few months after the agreement, Eibar acquired a local team to act as a further link between the youth level and Vitoria, to be known as Eibar Urko.[11]
One year later, the club was promoted to Segunda División B for the first time, and moved back to Vitoria-Gasteiz to play at Estadio Olaranbe.[12][13] This decision was controversial as both Deportivo Alavés and Aurrerá Vitoria (owner of the stadium until 1999) protested against it, claiming that the statutes of the ground only allowed its use by teams from the province of Álava – Vitoria met this requirement, but parent club Eibar (from Gipuzkoa) did not.[14]
After securing their status in the division for a second season,[15][16] in August 2018 Vitoria announced they would play their Segunda División B games at Estadio Ellakuri in the municipality of Laudio/Llodio, while maintaining their base football structure in Vitoria-Gasteiz.[17] They were relegated in 2018–19,[18] which also blocked Eibar Urko's promotion from the provincial level due to rules preventing teams owned by the same club competing in the same division.[18] After Vitoria dropped down to the Tercera, home matches were moved to Eibar, playing at the town's Unbe Sports Complex.[2] The COVID-19 pandemic in Spain led to the following season being halted early, but eventually the 2020 Tercera División play-offs took place: Vitoria were involved but failed to be promoted, again also blocking Urko's promotion.[19] A similar situation occurred at the end of 2020–21[20] and in 2022–23, but the goal was achieved in 2023–24 – Vitoria won their Tercera Federación group and Eibar Urko were Gipuzkoa champions again, both being promoted directly.[21]
On 26 July 2024, Eibar announced that the affiliation agreement between the club and Vitoria had ended, with the team which achieved promotion to Segunda Federación being fully integrated into Eibar's structure (under Eibar B) and with Vitoria starting a new project under their new board.[22]