Fundat l’any 1950 sota la presidència de Josep Giménez Nin, jugà el seu primer partit el 1951. Aconseguí l’ascens a primera divisió l’any 1958. Al marge de diversos subcampionats, guanyà el Campionat de Catalunya (1964, 1966) i el Campionat d’Espanya (1964, 1968) amb un equip format per Largo, Vila, Orpinell, Carbonell, Torralba, Vázquez i Simó. A mitjan anys setanta conformà un nou equip que aconseguí èxits destacables, dirigit per Sisco Prats i format per Trullols, Edo, Pont, Ferrer i Font. La temporada 1975-76 fou subcampió de Lliga i campió de Copa i l’any 1977 arribà a la final de la Copa d’Europa, que perdé contra l’Sporting de Lisboa. Durant les dècades de 1980 i 1990, ascendí i descendí de categoria en diverses ocasions fins que durant la primera dècada del segle XXI es consolidà de nou a l’OK Lliga. Fou campió (2007) i subcampió (2006, 2011) de la Copa de la CERS. L’equip femení conquerí la Copa de la Reina del 2009 i del 2018.
Primer equip del Club Patí Vilanova el 19 de març de 1951
Club Patí Vilanova