Bergen Fotballkrets var den første fotballkretsen i fylket, og ble stiftet 7. april 1911. Hordaland Fotballkrets ble stiftet 29. januar 1921. Hordaland FK ble delt i Midthordland Fotballkrets og Sunnhordland Fotballkrets i 1933. Midthordland FK ble slått sammen med Bergen Fotballkrets i 1969. Denne kretsen fikk da navnet . I 1988 ble Bergen og Omegn og Sunnhordland slått sammen, og dannet (igjen) Hordaland Fotballkrets.