Das County liegt im Nordwesten von Minnesota am Ostufer des Red River of the North, der die Grenze zu North Dakota bildet. Der Red Lake River durchfließt das County von Ost nach West und mündet danach in den Red River. Das County hat eine Fläche von 5174 Quadratkilometern, wovon 71 Quadratkilometer Wasserfläche sind. An das Polk County grenzen folgende Nachbarcountys:
Das Polk County wurde am 20. Juli 1858 aus Teilen des nicht mehr existenten Pembina County gebildet. Benannt wurde es nach James K. Polk (1795–1849), dem elften Präsidenten der Vereinigten Staaten (1845–1849).
Nach der Volkszählung im Jahr 2010 lebten im Polk County 31.600 Menschen in 12.442 Haushalten. Die Bevölkerungsdichte betrug 6,2 Einwohner pro Quadratkilometer. In den 12.442 Haushalten lebten statistisch je 2,41 Personen.
Ethnisch betrachtet setzte sich die Bevölkerung zusammen aus 94,8 Prozent Weißen, 0,9 Prozent Afroamerikanern, 1,6 Prozent amerikanischen Ureinwohnern, 0,8 Prozent Asiaten sowie aus anderen ethnischen Gruppen; 1,8 Prozent stammten von zwei oder mehr Ethnien ab. Unabhängig von der ethnischen Zugehörigkeit waren 5,5 Prozent der Bevölkerung spanischer oder lateinamerikanischer Abstammung.
23,4 Prozent der Bevölkerung waren unter 18 Jahre alt, 60,2 Prozent waren zwischen 18 und 64 und 16,4 Prozent waren 65 Jahre oder älter. 49,9 Prozent der Bevölkerung war weiblich.
Das jährliche Durchschnittseinkommen eines Haushalts lag bei 49.257 USD. Das Pro-Kopf-Einkommen betrug 24.274 USD. 12,2 Prozent der Einwohner lebten unterhalb der Armutsgrenze.[6]