Fundada em 23 de setembro de 1955, como Federação Nacional de Hotéis, Restaurantes, Bares e Similares (FNHRBS), com sede na cidade do Rio de Janeiro, Brasil, foi reconhecida como entidade coordenadora dos interesses da categoria econômica de hospedagem e alimentação fora do lar, conforme Carta Sindical de 30 de dezembro de 1955, do Ministério do Trabalho e Emprego (MTE). A FBHA é filiada à Confederação Nacional do Comércio de Bens, Serviços e Turismo – CNC.
A Assembléia de Fundação da Federação foi realizada às 10 horas, do dia 23 de setembro de 1955, em sua sede provisória localizada na Rua do Carmo, 09 - 10º andar, na cidade do Rio de Janeiro, que na época era a Capital da República.
Os 9 (nove) Sindicatos fundadores e seus respectivos representantes foram:
Na ordem do dia da Assembléia de Fundação constavam os seguintes itens:
Corintho de Arruda Falcão
Alfredo Rayel
José Gil Dieguez
Jesus Bastos de Souza Carneiro
José Fernandes Vidal Filho
Wilson Caldeira
José Moreira da Cunha Netto
José Barreiro
Sezinando Marinho
Antônio Pereira dos Santos
Corintho de Arruda Falcão
José Maria da Cunha Neto
José Gil Dieguez
Alfredo Rayel
José Gil Dieguez
José Moreira da Cunha Netto