Fundada el 1965, el seu precedent fou una federació regional llevantina o balear constituïda l’any 1946, a l’empara de la Federación Espanyola de Clubs Náuticos (FECN), i creada l’any 1945. L’any 1965 la FECN es dividí en dues federacions: la de vela i la de motonàutica, la primera de les quals establí la seu a Barcelona, ja que la territorial catalana era la més dinàmica en l’àmbit estatal. Els presidents han estat: Ricard Roig Riera (1965-69), Miquel Company (1969-1971), Joan Maria Roig (1971-1993), Joan Anton Camuñas (1993-2000), Segimon Obradors (2000-2009) i Gerard Esteva (2009). Està dedicada a la pràctica i el foment de la vela lleugera, el surf de vela, el surf d’estel (kitesurf), el creuer, el patí de vela i el radiocontrol. Organitza els campionats d’àmbit català, entre els quals destaquen el campionat de Catalunya i la copa catalana de cada una de les diverses classes. Igualment imparteix els cursos de tècnic d’esport, de jutge i d’oficial, i també per a l’obtenció de titulacions nàutiques. Des del 1986 celebra cada any la Nit de la Vela. Des del 2004 gestiona les instal·lacions del Port Besòs-Fòrum. L’any 2009 arribà pràcticament a 5.000 federats.
Cartell del Campionat de Catalunya de patí de vela del 2011 organitzat, entre d’altres, per la Federació Catalana de Vela
Federació Catalana de Vela