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
Presidentes ao longo da História:
Hemetério Chaves Filho (1970-1973)
José Pinto Da Silva Neto (1973-1975)
Jorge Antônio Prudente Da Silva Fraga (1976-1978)
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-2008)
Antônio Oliva (2009-2012)
Marcelo Ornelas da Cruz França Moreira (2013-2020).