According to the Iroquois Native Americans water animals inhabited the Earth before there was land. When a Sky Woman fell from her home above they caught her and dove into the seas to bring up mud. This mud they spread onto the back of Big Turtle. There it began to grow until it became North America.
The Japanese creation myth painted a picture of a muddy ocean which covered the world at the beginning of time. A god and goddess, Izanagi and Izanami, became curious about what was beneath the ocean. Izanagi took his staff and threw it into the ocean. As he lifted it back up some lumps of earth fell off into the water. These became the islands of Japan. No being dove beneath the waters to find mud, but the element of earth being covered by water and a being bringing the earth up is there.
The creation myth of Christians and Jews does not tell of God diving into the water to bring up mud, but Genesis 1:2 says “the Spirit of God was hovering over the waters.” Therefore according to the Torah and Bible the Earth was once covered entirely by water.