In 1979, Kelme sponsored the mountains classification in the Vuelta a España. The owners of Kelme were not satisfied with the publicity that this produced, so they decided to sponsor a cycling team instead.

The Kelme team was formed from another Spanish cycling team, Transmallorca, in 1980. From the 2004 cycling season, the Valencian government took the main sponsorship, Kelme becoming co-sponsor, finally dropping from the team at the end of the year. Despite this, the team kept on running, but its days were numbered when on 20 August 2006, because of doping allegations on Operación Puerto, the Valencian government dropped its sponsorship. This was to become the last year for the oldest team in the peloton. The last couple of years, it was managed by Vicente Belda, a former cyclist who rode for the team from 1980 to 1988. Famous former riders included Alejandro Valverde, Roberto Heras, Aitor González, Óscar Sevilla, Ángel Casero, and Fernando Escartín. The team's major results include two wins in the Vuelta a España: by Roberto Heras in 2000 and Aitor González in 2002.