In records dating from the middle 1800s, even in the coldest winters, Lake Michigan has never completely frozen over. It has been as much as 90 percent or more ice-covered in 1903-04, 1976-77, 1978-79, 1998-99 and 2013-14, but the lake is a massive reservoir of heat that is released only slowly into the air.