As artes marciais no final dos anos 60 começaram a crescer e este crescimento precisava ser coordenado e orientado para atender as novas necessidades dos instrutores e praticantes.

Assim como as outras modalidades, o judô também preocupado com sua expansão rápida sentiu que o momento de organizar-se chegara.

Os clubes fundadores da FEBAJU foram o Iate Clube da Bahia, AABB (Associação Atlética do Banco do Brasil), Caraíba Judô Clube e Spartan Judô Clube, tendo como primeiro presidente o Sr. Hemetério Chaves Filho.

Assim foi fundada a FEBAJU em 16/04/1970