Cthulhu ankom trolig jorden ved slutten av ordovicium, da den nest verste masseutryddelsen fant sted. Den verste utryddelsen var perm, som ble forårsaket av flygende polypper. De holdt på å drepe alt før den store rasen Yith drev dem under jorden. Polyppene fikk en gjenoppblomstring på slutten av krittperioden, da de utryddet dinosaurene og Yith-skapningene. Cthulhu reiste seg kortvarig på slutten av pleistocen og utslettet det meste av megafaunaen og ulike menneskearter.