Smaalenenes Fodboldkrets var landets første fotballkrets, og ble stiftet i 1904. De neste årene ble det dannet kretser over hele landet, og i 1922 fantes det fotballkretser i alle landets fylker. På grunn av vanskelige kommunikasjoner og lange reiseavstander ble kretsene delt i mindre kretser, og i 1957 fantes det i alt 42 fotballkretser i landet. Deretter begynte en periode med sammenslåinger. Fra 1963 til 1988 ble antallet kretser redusert fra 42 til 19. Den siste sammenslåingen (Trøndelag Fotballkrets) skjedde i 2001, og siden da har Norges Fotballforbund bestått av 18 kretser.