La sede del condado es Balsam Lake.

[1]​ El condado recibe su nombre en honor al Presidente de los Estados Unidos James Polk.

En el censo[2]​ de 2000, habían 41,319 personas, 16,254 hogares y 11,329 familias residiendo en el condado.

En el 2000 había 21,129 unidades habitacionales en una densidad de 9 por km².

La demografía del condado era de 97.64% blancos, 0.15% afroamericanos, 1.06% amerindios, 0.26% asiáticos, 0,03% isleños del Pacífico, 0.20% de otras razas y 0.67% de dos o más razas.