Fou fundada el 1924, coincidint amb la celebració del primer Campionat de Catalunya de lluita grecoromana i esdevingué la federació de lluita més antiga de l’Estat. El seu primer president fou Jaume Garcia Alsina. Regula la pràctica de la lluita lliure olímpica, lluita grecoromana, sambo i lluita femenina. Els esportistes de la Federació Catalana han imposat la seva hegemonia en la modalitat de grecoromana, la més antiga, des del primer campionat estatal, celebrat el 1933. El 1988 se sumà al projecte del Centre d’Alt Rendiment de Sant Cugat del Vallès per obtenir millores en el rendiment dels seus lluitadors amb vista als Jocs Olímpics de Barcelona (1992). Té la seu a Sant Adrià de Besòs, amb pocs clubs en actiu, i l’any 2009 tenia 540 atletes federats.