[1] En su segunda temporada en activo, el nuevo club se alzó con el campeonato provincial en la temporada 1976-77, comenzando a participar en la temporada 1977-78 en la Primera División Nacional.
En la temporada de su debut a nivel nacional, logra el ascenso a División de Honor junto al Helios de Zaragoza, siendo entrenador José Carlos Muñoz y presidente Antonio García Barrera.
Se consolidó como el club de referencia en el balonmano masculino en la ciudad y se mantuvo en la División de Honor hasta 1991.
En la primavera de ese año, la empresa Michelin anunció que retiraba su vinculación y apoyo presupuestario al club.
El Michelin Valladolid desapareció como club, pero se fundó el Club Balonmano Valladolid, que ocupó su lugar en la Liga ASOBAL y se mantuvo como referente del balonmano de élite vallisoletano.