Cthulhu provavelmente chegou à Terra no final do Ordoviciano, quando ocorreu a segunda pior extinção em massa. A pior extinção foi a do Permiano, que foi causada pelos pólipos voadores. Eles quase mataram tudo antes que a grande raça dos Yith os forçasse a ir para debaixo da terra. Os pólipos ressurgiram no final do Cretáceo, quando eliminaram os dinossauros e as criaturas Yith. Cthulhu surgiu brevemente no final do Pleistoceno e aniquilou a maior parte da megafauna e várias espécies de humanos.