Fondato nel Maggio 2003 da un gruppo di appassionati a questo sport con lo scopo di avvicinare alla vela bambini e adulti, il Circolo Vela Cernobbio è iscritto all'Albo delle Associazioni del Comune di Cernobbio ed è affiliato alla Federazione Italiana Vela e al C.O.N.I.
Da gennaio 2004, il Circolo ha un'accogliente Sede Sociale e nautica  nel celebre Parco di Villa Erba, a Cernobbio, facilmente raggiungibile con l'Autostrada A9 dei Laghi (uscita Como Nord) e da gennaio 2008, grazie agli amici di Vela360, una Base Nautica a Pianello (CO) raggiungibile con la Statale 340 direzione Menaggio - Colico (40km da Como). Inoltre dal 1 aprile 2010 Cernobbio è diventata anche una delle sedi nautiche dello Yacht Club Como grazie ad un accordo di collaborazione tra i due circoli.