Los arqueólogos indican que el área alrededor del lago es uno de los primeros sitios conocidos de asentamientos humanos en el estado de Minnesota. El río Rum drena desde el lago Mille Lacs hacia el río Misisipi al sur en la actual Anoka.
en los primeros mapas franceses, el lago también fue identificado como Lac Buade o Minsisaugaigun. En un mapa de 1733 de Henry Popple, el lago Mille Lacs aparece como «Lago Misisissucaigan o Baude». Tan tarde como 1843, fue referido como «Mini Sagaigonin o Mille Lacs» en los mapas del gobierno de los Estados Unidos.,
El lago es conocido en Dakota como Bdé Wakháŋ (Lago espiritual / Místico). The Mdewakanton group of the Santee Sioux identified by their location around the lake. En Ojibwe, el lago es conocido como Misi-zaaga’Igan megwe Midaaswaakogamaakaan (Gran/Gran/Gran Lago en la región de los mil lagos), o simplemente como Misi-zaaga’Igan (Gran Lago), ya que es el lago más grande en el área de los Lagos Brainerd. Del mismo modo, los franceses nombraron el lago Como «Lago Mille Lacs» (Lac des Mille Lacs), ya que el área de los Lagos Brainerd fue llamada «Región de los Mil Lagos» (Pays des Mille Lacs).,
Las áreas alrededor del lago están protegidas y disponibles para el público en los parques estatales: el Parque Estatal Padre Hennepin y el Parque Estatal Mille Lacs Kathio. Porciones de la Reserva India Mille Lacs, de la reconocida federalmente Mille Lacs Ojibwe, bordean el lago.
en 2013, una pared de hielo soplada por el viento, llamada Ice shove, se movió fuera del lago y dañó las casas en la orilla del lago.