Archeologové naznačují, že oblast kolem jezera je jedním z nejznámějších míst osídlení ve státě Minnesota. Řeka Rum odtéká z jezera Mille Lacs do řeky Mississippi na jih v dnešní Anoce.
na raných francouzských mapách bylo jezero také identifikováno jako Lac Buade nebo Minsisaugaigun. Na mapě z roku 1733 od Henryho Poppla je jezero Mille Lacs zobrazeno jako „jezero Misisissucaigan nebo Baude“. Již v roce 1843 bylo na vládních mapách Spojených států označováno jako „Mini Sagaigonin nebo Mille Lacs“.,
jezero je v Dakotě známé jako Bdé Wakháŋ (duchovní / mystické jezero). Skupina Mdewakanton Santee Sioux identifikována podle jejich umístění kolem jezera. V Ojibwe, jezero je známé jako Mise-zaaga’igan megwe Midaaswaakogamaakaan (Velký/Velká/Velké Jezero v Regionu Tisíce Jezer), nebo jednoduše jako Mise-zaaga’igan (Velkého Jezera), protože to je největší jezero v Brainerd Lakes Area. Podobně Francouzi pojmenovali jezero jako „Mille Lacs Lake“ (Lac des Mille Lacs), protože oblast Brainerd Lakes byla nazývána „Region of Thousand Lakes“ (Pays des Mille Lacs).,
oblasti kolem jezera jsou chráněny a dostupné veřejnosti ve státních parcích: otec Hennepin State Park a Mille Lacs Kathio State Park. Části Mille Lacs indické rezervace, federálně uznávané Mille Lacs Ojibwe, hraničí s jezerem.
v roce 2013 se z jezera odstěhovala větrná stěna ledu, zvaná ledová bouda, a poškodila domy na břehu jezera.