Gli archeologi indicano che l’area intorno al lago è uno dei primi siti conosciuti di insediamento umano nello stato del Minnesota. Il fiume Rum drena dal lago Mille Lacs nel fiume Mississippi a sud attualmente Anoka.
Sulle prime mappe francesi, il lago è stato anche identificato come Lac Buade o Minsisaugaigun. Su una mappa del 1733 di Henry Popple, il lago Mille Lacs è indicato come”Lago MisiSiſSucaigan o Baude”. Fino al 1843, è stato indicato come “Mini Sagaigonin o Mille Lacs” sulle mappe del governo degli Stati Uniti.,
Il lago è conosciuto in Dakota come Bdé wakháŋ (Lago spirituale / mistico). Il gruppo Mdewakanton dei Santee Sioux identificato dalla loro posizione intorno al lago. In Ojibwe, il lago è conosciuto come Misi-zaaga’igan megwe Midaaswaakogamaakaan (Grande/Grande/Grande lago nella regione dei mille laghi), o semplicemente come Misi-zaaga’Igan (Grande lago), in quanto è il più grande lago nella zona dei laghi di Brainerd. Allo stesso modo, i francesi chiamarono il lago come “Lago dei Mille Lacs” (Lac des Mille Lacs), poiché l’area dei laghi di Brainerd era chiamata “Regione dei Mille laghi” (Pays des Mille Lacs).,
Le aree intorno al lago sono protette e disponibili al pubblico nei parchi statali: Padre Hennepin State Park e Mille Lacs Kathio State Park. Porzioni della Riserva indiana Mille Lacs, del federale riconosciuto Mille Lacs Ojibwe, confine con il lago.
Nel 2013, un muro di ghiaccio soffiato dal vento, chiamato ice shove, si è spostato dal lago e ha danneggiato le case sulla riva del lago.