Cthulhu probabilmente arrivò sulla Terra alla fine dell'Ordoviciano, quando si verificò la seconda peggiore estinzione di massa. La peggiore estinzione fu quella del Permiano, causata dai polipi volanti. Questi quasi sterminarono tutto prima che la grande razza di Yith li costringesse a ritirarsi sottoterra. I polipi fecero una resurrezione alla fine del Cretaceo, quando sterminarono i dinosauri e le creature di Yith. Cthulhu emerse brevemente alla fine del Pleistocene e annientò la maggior parte della megafauna e varie specie di umani.