Crews from both teams went out, along with the Eastlake Fire and Rescue Team.
Apparently, a swimmer was in the water and made the discovery.
Access to the body was difficult due to lake access and strong waves, police say.
The body was pulled from the lake just after 8 a.m. and turned over to the coroner. Willowick police say the body was that of a female, and they are working to make an identification.