Finnmark Fotballkrets ble stiftet 2. mai 1920. Kretsen ble så delt i tre; Vest-Finnmark Fotballkrets, Midt-Finnmark Fotballkrets og Aust-Finnmark Fotballkrets, i 1934. Midt-Finnmark Fotballkrets ble delt mellom Vest-Finnmark og Aust-Finnmark i 1969. I 1986 ble så Vest-Finnmark og Aust-Finnmark slått sammen til nye .