As artes marciais no final dos anos 60 começaram a crescer e este crescimento precisava ser coordenado e orientado para atender às 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.


Presidentes ao longo de sua história:

Hemetério Chaves Filho (1970-1973)
José Pinto da Silva Neto (1973-1976)
Jorge Antônio Prudente da Silva Fraga (1976-1979)
José Alberto Fonseca Kruschewsky (1979-1982)
Pedro Ivo Bacelar (1982-1985)
Paulo Roberto Fraga Lima (1985-1988)
Alberto Leitão Guerra (1988-1991)
Aloísio da Costa Short Sobrinho (1991-1994)
João Gonzalez Passos (1994-1997)
Marcelo França Moreira (1997-2004)
Paulo Macedo (2005-2009)