The body of a man was recovered from Lake Michigan Monday morning on Chicago's South Side, Chicago police said.