Ennen eurooppalaisten asuttamista Pohjois-Amerikkaan, Minnesotan asui Sioux-subkulttuuri nimeltään Dakota-kansa. Kun eurooppalaiset asettuivat itärannikolle, alkuperäiskansat siirtyivät pois heiltä aiheuttaen Anishinaabe (tunnetaan myös Ojibwe) ja muiden alkuperäiskansojen muutto Minnesotan alueelle. Ensimmäiset eurooppalaiset alueella olivat ranskalaisia voyageur turkikauppiaita, jotka saapuivat 1700-luvulla ja alkoivat käyttää Grand Portagea päästäksesi ansastukseen ja kaupankäyntiin edelleen sisämaahan.
valtio