É constituída por mais de uma centena de sindicatos sediados em diversos municípios e reconhecida por Carta Sindical de 30 de dezembro de 1965, conforme a Lei 4.214 de 02 de março de 1963. O sindicato é, portanto, o órgão de defesa da classe em termos municipais ou regionais, enquanto a CNA é o órgão máximo de representação no âmbito federal e internacional.

A sua principal fonte de recursos é a Contribuição Sindical cobrada diretamente através da CNA, como estabelece a Consolidação das Leis do Trabalho- CLT, artigos 578 à 591.

Sua estrutura é composta de um Conselho de Representantes, que tem poder soberano na Federação e é formado pelos delegados dos sindicatos regularmente filiados.

Já a Diretoria, composta de dirigentes de todas as regiões do estado, é eleita pelos sindicatos regularmente filiados, para um período de 04 anos.

Tem ainda o Conselho Fiscal, encarregado de examinar e acompanhar o movimento econômico-financeiro da entidade. É composto de 03 membros eleitos juntamente com a Diretoria da Federação com igual mandato. Existem 3 suplentes, para substituírem ou sucederem os membros titulares.