Das County liegt im Norden von Minnesota und wird durch den Rainy Lake und dessen Abfluss, den Rainy River, von Kanada getrennt. Es hat eine Fläche von 8170 Quadratkilometern, wovon 135 Quadratkilometer Wasserfläche sind. Das Koochiching County grenzt an folgende Countys und Distrikte:
Das Koochiching County wurde am 19. Dezember 1906 aus Teilen des Itasca County gebildet. Benannt wurde es nach dem indianischen Ausdruck für den Rainy River.
Nach der Volkszählung im Jahr 2010 lebten im Koochiching County 13.311 Menschen in 6194 Haushalten. Die Bevölkerungsdichte betrug 1,7 Einwohner pro Quadratkilometer. In den 6194 Haushalten lebten statistisch je 2,11 Personen.
Ethnisch betrachtet setzte sich die Bevölkerung zusammen aus 94,6 Prozent Weißen, 0,8 Prozent Afroamerikanern, 2,4 Prozent amerikanischen Ureinwohnern, 0,4 Prozent Asiaten sowie aus anderen ethnischen Gruppen; 1,7 Prozent stammten von zwei oder mehr Ethnien ab. Unabhängig von der ethnischen Zugehörigkeit waren 1,2 Prozent der Bevölkerung spanischer oder lateinamerikanischer Abstammung.
20,7 Prozent der Bevölkerung waren unter 18 Jahre alt, 59,8 Prozent waren zwischen 18 und 64 und 19,5 Prozent waren 65 Jahre oder älter. 50,0 Prozent der Bevölkerung war weiblich.
Das jährliche Durchschnittseinkommen eines Haushalts lag bei 41.135 USD. Das Pro-Kopf-Einkommen betrug 24.829 USD. 12,6 Prozent der Einwohner lebten unterhalb der Armutsgrenze.[8]