Kretsen ble stiftet 14. mai 1916 som da Nordenfjeldske Fotballforbund ble delt i to kretser. Kretsen byttet navn til Nord-Trøndelag Fotballkrets i 1921.