Laget har sitt hovedkvarter i den lille byen Durango i den baskiske regionen Viscaya. Det var også her at laget i 1994 ble stiftet av Miguel Madariaga, som forøvrig fortsatt er sportsdirektør. Baskerland er det området i verden det er flest syklister per innbygger, og målet var å skape et sykkellag kun bestående av baskere. Denne filosofien har de vært tro mot, noe som har gjort laget svært populært i Baskerland. Laget, som het da det startet opp, slet i starten med økonomien. Etter noen år var gjelden på hele 69 millioner pesetas, siden en stor sponsor uteble. I 1997 kom telekommunikasjons-giganten Euskaltel på banen og den økonomiske situasjonen bedret seg betraktelig. Siden da har Euskaltel gitt laget stor økonomisk trygghet, mens laget har gitt Euskaltel og Baskerland mange store seiere og øyeblikk. Gjennombruddssesongen på det aller høyeste nivået kom i 2003 da Haimar Zubeldia og Iban Mayo ble nummer 5 og 6 i Tour de France, og Iban Mayo vant den åttende etappen til L'Alpe d'Huez. Gode resultater har fortsatt å komme, noe som har ført til at Euskaltel-Euskadi er Pro Tour rangert, altså blant de 20 beste lagene i verden. I 2006 kom nyheten om at Euskaltel fornyet sin sponsoravtale med laget fram til 2008.