Il Minnesota si regge sulla Costituzione originaria, entrata in vigore nel 1857. L’autorità legislativa è di tipo bicamerale, con un Senato e una Camera dei rappresentanti. Capo dell’esecutivo è il governatore, eletto per suffragio universale.

Prima dell’arrivo degli europei la regione era abitata dai dakota, una tribù sioux in costante stato di guerra, a partire dal XVI secolo, con la tribù degli ojibwa, o chippewa. Esplorata per la prima volta dai mercanti di pellicce francesi Médard Chouart e Pierre Esprit Radisson, l’area fu rivendicata da Daniel Greysolon per conto della Francia (1679), che la cedette agli inglesi nel 1763, secondo quanto stabilito con il trattato di Parigi che pose fine alla guerra dei Sette anni. Nel 1783, al termine della guerra di indipendenza americana, la regione compresa tra i Grandi Laghi e il fiume Mississippi divenne parte degli Stati Uniti che nel 1803, con l’acquisto della Louisiana, ottennero anche l’area a ovest dello stesso fiume.