arkeologer indikerar att området runt sjön är en av de tidigaste kända platserna för mänsklig bosättning i delstaten Minnesota. Rum River rinner från Lake Mille Lacs i Mississippifloden i söder för närvarande Anoka.
på tidiga franska kartor identifierades sjön också som Lac Buade eller Minsisaugaigun. På en 1733 karta av Henry Popple visas Mille Lacs Lake som ”Lake Misisucaigan eller Baude”. Så sent som 1843 kallades det ”Mini Sagaigonin eller Mille Lacs” på USA: s regeringskartor.,
sjön är känd i Dakota som Bdé Wakháŋ (Andliga/Mystic Lake). Den Mdewakanton grupp av Santee Sioux identifieras av deras läge runt sjön. I Fillmore, sjön är känd som Misi-zaaga’igan megwe Midaaswaakogamaakaan (Stor/Stor/Stor Sjö i Regionen med Tusen Sjöar), eller helt enkelt som Misi-zaaga’igan (Grand Lake), eftersom det är den största sjön i Brainerd Sjöar Område. På samma sätt kallade fransmännen sjön ”Mille Lacs Lake” (Lac des Mille Lacs), som Brainerd Lakes-området kallades ”region of Thousand Lakes” (Pays des Mille Lacs).,
områden runt sjön är skyddade och tillgängliga för allmänheten i statliga parker: Fader Hennepin State Park och Mille Lacs Kathio State Park. Delar av Mille Lacs Indian Reservation, av den federalt erkända Mille Lacs Ojibwe, gränsar till sjön.
2013 flyttade en vindblåst isvägg, kallad en isstopp, från sjön och skadade hus på sjöstranden.