Cthulhu arriveerde waarschijnlijk op aarde aan het einde van het Ordovicium, toen de op één na ergste massa-extinctie plaatsvond. De ergste extinctie was de Permische, die werd veroorzaakt door de vliegende poliepen. Ze hebben bijna alles uitgeroeid voordat de grote race van Yith hen ondergronds dreef. De poliepen maakten een comeback aan het einde van het Krijt, toen ze de dinosaurussen en de Yith-wezens uitroeiden. Cthulhu kwam kort op aan het einde van het Pleistoceen en vernietigde het grootste deel van de megafauna en verschillende mensensoorten.