Probablemente Cthulhu llegó a la Tierra al final del Ordovícico, cuando ocurrió la segunda peor extinción masiva. La peor extinción fue el Pérmico, causado por los pólipos voladores. Casi mataron a todo antes de que la gran raza de Yith los obligara a esconderse. Los pólipos resurgieron a finales del Cretácico, cuando acabaron con los dinosaurios y las criaturas Yith. Cthulhu surgió brevemente a finales del Pleistoceno y aniquiló a la mayoría de la megafauna y varias especies humanas.