The earliest progenitors of seals and sea lions were mammals that evolved from land to sea. The ocean began to cool around 36 million years ago, near the end of the Oligocene, causing major changes in ocean circulation.