Cthulhu est probablement arrivé sur Terre à la fin de l'Ordovicien, lorsque la deuxième pire extinction de masse a eu lieu. La pire extinction était celle du Permien, qui a été causée par les polypes volants. Ils ont presque tout tué avant que la grande race des Yith ne les pousse sous terre. Les polypes ont connu un regain à la fin du Crétacé, lorsqu'ils ont éliminé les dinosaures et les créatures Yith. Cthulhu s'est élevé brièvement à la fin du Pléistocène et a anéanti la plupart des mégafaunes et diverses espèces d'humains.