I det 17. århundrede indvandrede de algonquisktalende Ojibwe ind i det nuværende Minnesota fra nord omkring de store søer. Deres krigere gik forud for kolonisatorerne og fik besked på at rydde vejen for Anishinaabe-familierne. Før de invaderede Mille Lacs-regionen, havde Ojibwe-krigere trængt sig ind i området lige vest for det nuværende Duluth, Minnesota, ved Lake Superior. De etablerede en landsby kendt som Wi-yah-kwa-kwa-kit-chi-ga-ming. Den blev senere kaldt Fond du Lac (bunden af søen) af de franske pelshandlere, som var de første europæere, der havde kontakt med ojibwefolket i dette område. Herfra invaderede Anishinaabe-krigere Sandy Lake- og Red Lake-regionerne. Deres erobring af Red Lake-regionen kan have fundet sted mellem 1650 og 1750. På det tidspunkt boede Anishinaabe-folket allerede i Grand Portage-, Rainy Lake- og Pembina-regionen i det nuværende nordlige Minnesota.
Efter at have undertvunget de Dakota, der boede i Red Lake-regionen, og tvunget mange af dem til at forlade området, bosatte Noka (Anishinaabe-folkenes militær- og politi-totem) sig her. De tillod til sidst andre Anishinaabe totem at komme ind i Red Lake-regionen for at bo. De fleste Anishinaabe-indvandrere til dette område var fra Noka totem (eller klan). De etablerede mange landsbyer i Red Lake-regionen. Senere invaderede de og deres Dakota-allierede sletterne i det nuværende North Dakota, det vestlige South Dakota og Montana. De vestlige Dakota, som nægtede at overgive sig, fortsatte med at kæmpe mod Anishinaabe-Dakota-alliancen. Efter hvert slag og hvert nederlag bad flere Dakota om fred fra Anishinaabe-folket. De vestlige Dakota, der fortsatte konflikten, udviklede et stort had til de østlige Dakota, der var allierede med Anishinaabe.
William Whipple Warren, den første historiker om ojibwe-folket, bemærkede deres langvarige forbindelser med de fransk-canadiske folk i midten af det 18. århundrede, hvilket både skyldtes pelshandel og blandede ægteskaber mellem deres folk. Som følge heraf kæmpede ojibwe med franskmændene under Syvårskrigen mod englænderne; den blev kendt i Nordamerika som den franske og indianske krig. Selv om englænderne vandt krigen og overtog “fransk” territorium i Canada og øst for Mississippi-floden, beholdt ojibwe mange handels- og familieforbindelser med etniske fransk-kanadiere.
19. århundredeRediger
I 1850’erne etablerede to romersk-katolske præster en mission hos Red Lake-banden. Senere grundlagde katolske nonner fra benediktinerklosteret (klosteret) i St. Joseph St. Mary’s Mission ved Red Lake. De organiserede en kostskole på missionen for at betjene ojibwe-piger og undervise dem i kristendom og engelsk. Med tiden overtog de fleste beboere i reservatet den romersk-katolske tro, selv om mange også bevarede ojibwe-ritualer og -traditioner, herunder begravelses- og sorgpraksis.
Sammen med Pembina Band of Chippewa Indianerne forhandlede Red Lake Band i 1863 traktaten om Old Crossing i Minnesota med USA. De indvilligede i at afstå deres landområder i Red River- og Pembina-området. De indgik yderligere aftaler om afgivelse af jord i de følgende årtier under pres fra det stigende antal europæisk-amerikanske bosættere i området.
De Forenede Stater og Canada opmålte den internationale grænse mellem dem for at rette tidligere fejl. Ved de korrigerede grænser blev Northwest Angle inkluderet i USA, sammen med dets historiske beboere, Lac du Bois Band of Ojibwa. Da de manglede føderal anerkendelse fra det amerikanske Bureau of Indian Affairs, konsoliderede USA den lille Lac du Bois Band administrativt med Red Lake Band.
Mens stammen afstod store landområder til USA, beholdt den en central del. Den modstod USA’s forsøg på at få dens godkendelse til at få tildelt kommunalt land til individuelle husstande i henhold til Dawes-loven fra 1887. Dette indebar, at det fælles stammejord skulle opdeles i individuelle husstandsparceller til landbrug og privat ejerskab. USA ville erklære enhver jord, der var tilbage i reservatet efter tildeling af 160 acres til hver husstandsleder, for “overskydende” og tilgængelig til salg til ikke-indianere.
I denne periode flygtede nogle af Pembina Band of Chippewa Indianerne, som nægtede at flytte til Turtle Mountain eller White Earth reservaterne, til Red Lake Indian Reservation, fordi det var “uberørt indiansk land”. Det havde aldrig forladt stammens kontrol.
Den 8. juli 1889 meddelte USA Minnesota Chippewa, at Red Lake- og White Earth-reservationerne ville blive bevaret, men at de andre ville blive sat til offentligt salg. De sagde, at Chippewa fra de andre reservater ville blive flyttet til White Earth-reservatet. USA fortalte lederne af Chippewa-reservaterne, at medlemmerne af hvert reservat kunne stemme om, hvorvidt de ville acceptere allokering i det pågældende reservat, og at alle kvalificerede Chippewa-mænd skulle stemme. Chippewa-lederne var forargede.
Red Lake-ledere advarede USA om repressalier, hvis deres reservat blev krænket. Medlemmerne af White Earth- og Mille Lacs-reservaterne stemte begge med overvældende flertal for at acceptere jordtildelinger og tillade, at det overskydende land blev solgt til de hvide, idet stammerne skulle modtage de faste beløb fra salget. Medlemmerne af Leech Lake-reservationen stemte også for jordtildelinger. Slaget ved Sugar Point den 5. oktober 1898 drejede sig om jord.
I 1889 omfattede Red Lake Reservation 3.260.000 acres eller 5.093 kvadratkilometer. Banden blev tvunget til at afstå 2.905.000 acres som “overskydende” efter at tildelingen til husstande, der var registreret på Dawes Rolls, fandt sted. Det efterlod reservatet med mere end 300.000 acres land og det meste af Lower og Upper Red Lake. Da USA erfarede, at Chippewa’erne var urolige på grund af afstemningen, afsatte de senere store skovområder, som de kunne lægge tilbage til Red Lake-reservatet. Men i 1904 vendte amerikanske embedsmænd tilbage og tvang Red Lake Chippewa til at afstå mere land end det, der var blevet udtaget i 1889. Den nuværende Red Lake-reservation stammer fra landloven fra 1904. Der var ingen tildeling af jord på det tidspunkt til de enkelte Chippewa, der boede i Red Lake Reservation.
Der var kun en lille del af White Earth Reservation tilbage. Dette var den nordøstlige del af det fulde reservat; det var en brøkdel af det oprindelige område. Alle andre Minnesota, Chippewa-reservater blev lukket, idet landområderne blev solgt efter Nelson-loven fra 1889. Som følge af oprøret i 1898, som fandt sted i Leech Lake-reservatet, ændrede USA sin politik. De returnerede noget jord til Minnesotas resterende Chippewa-reservater, herunder White Earth.
20. århundrede til nutidRediger
Det nuværende Red Lake-reservat ejes og bebos udelukkende af medlemmer af Red Lake Band, hvilket gør det unikt blandt reservaterne i Minnesota. (Som følge af tildelinger og salg i de mellemliggende år ejer nogle stammer mindre end 10 % af jorden inden for deres reservatgrænser). Red Lake er blandt de mest isolerede reservater i USA. I 1934, efter at Indian Reorganization Act samme år opfordrede stammerne til at genoprette deres regeringer, afviste stammen at slutte sig til seks andre Chippewa-bander for at organisere den føderalt anerkendte Minnesota Chippewa Tribe under en skriftlig forfatning. Dens ledere ønskede ikke at opgive traditionen med arvelige høvdinge til fordel for en valgt regering eller at opgive enhver kontrol over deres land til stammen. I 2007 rapporterede Minnesota Chippewa Tribe en samlet indskrivning på mere end 40.000 medlemmer.
I 1950’erne skrev nye stammeledere i Red Lake en forfatning for at etablere en demokratisk valgt regering med formand og råd, uden tidsbegrænsning. Stammen valgte sin første formand og sit første stammesamråd i 1959. Roger Jourdain blev gentagne gange genvalgt og beholdt magten indtil 1990. Under hans ledelse udviklede stammen infrastrukturen i reservatet, herunder rindende vand, veje og boliger.
Stammen har oprettet et bibliotek og arkiver og udpeget en stammens arkæolog til at studere og bevare folkets arkæologiske artefakter. Der blev oprettet stammeskoler i reservatet, så børnene kunne blive uddannet i deres eget samfund gennem gymnasiet.
Red Lake er ligesom White Earth- og Leech Lake-reservaterne kendt for sin tradition for at synge salmer på ojibwe-sproget.
Delvis på grund af reservatets isolation har det kæmpet økonomisk hårdt. Mange mennesker er arbejdsløse. Den høje arbejdsløshed har bidraget til høje rater af fattigdom, alkoholisme, vold og selvmord. Som følge heraf har skolebestyrelsen siden 1990’erne tilføjet klasser til gymnasiets læseplan for at inkludere forebyggelse af stof- og alkoholmisbrug, uddannelse i bekæmpelse af bander, uddannelse i bekæmpelse af mobning og undervisning om føtalt alkoholsyndrom. Som følge af bandemord i 1990’erne tilføjede skolen sikkerhedsforanstaltninger til gymnasiet, herunder vagter.
The Red Lake Band of the Chippewa er den eneste enhed ud over statsregeringer og Stillehavsafhængigheder, der i øjeblikket er berettiget til SAMHSA’s bloktilskud til forebyggelse af stofmisbrug og behandling
Siden midten af det 20. århundrede har stammen hævdet et betydeligt niveau af suverænitet. På grund af sin status som et “lukket reservat” kan stammen udøve en betydelig kontrol over ikke-bosiddende personer, herunder kontrollere deres bevægelser inden for reservatet eller helt udvise dem. Som eksempel kan nævnes, at stammen ved flere lejligheder har forhindret journalister i at komme ind i reservatet. Retsforfølgningen af forbrydelser er ofte kompliceret på grund af spørgsmål om jurisdiktion, som ofte skal afklares fra sag til sag. Reservatets stammes politi har jurisdiktion over forseelser, men den amerikanske regering, Bureau of Indian Affairs (BIA) politiet, har juridisk set jurisdiktion over forbrydelser. Staten Minnesota har ingen strafferetlig jurisdiktion over reservatet.
Politiske spændinger er undertiden brudt ud i vold. I 1979 angreb mænd med rifler under en kamp om lederskab stammens politistation under en kamp om lederskab, og to teenagere blev dræbt. Den ene skød sig selv ved et uheld, og den anden blev skudt ved et uheld, mens han kæmpede med en kammerat om kontrollen med et våben. Mændene brændte flere bygninger, herunder stammeformandens hjem. Stammen og reservatet var det første i USA til at udstede sine egne nummerplader til køretøjer som et udtryk for sin suveræne status. Den kæmper for at finde måder at udvikle sin økonomi på. Den samarbejder i det 21. århundrede med White Earth- og Leech Lake-båndene om at nå ud til erhvervslivet og de akademiske kredse for at fremme jobudviklingen. (Se “Økonomi” nedenfor.)
Red Lake-skyderierne fandt sted den 21. marts 2005 to steder i reservatet.