Minnesota har vært bebodd i årtusener av ulike indianerfolk. På 1600-tallet begynte franske oppdagelsesreisende, pelsjegere og misjonærer å utforske området, og de kom i kontakt med dakota- og ojibwastammene. Store deler av det som nå er Minnesota, var en del av Fransk Louisiana frem til Louisiana-kjøpet i 1803, da det ble et amerikansk territorium. Minnesota i sin nåværende utstrekning ble innlemmet som delstat i 1858.