Nord-Troms Fotballkrets ble stiftet 23. april 1939. Den ble slått sammen med Tromsø og Omegn Fotballkrets i 1956.