Penjelajah British dan Belanda pertama kali memasukkan Pulau Krismas ke carta mereka [ada awal abad ketujuh belas, dan kapten kapal SHTI Royal Mary, Kapten William Mynors menamakan pulau tersebut apabila dia tiba di sana pada Hari Krismas, 25hb Disember 1643. Pulau ini pertama kali dimasukkan ke dalam pada peta oleh Pieter Goos pada petanya yang diterbitkan pada tahun 1666. Goos telah melabelkan pulau tersebut Moni.
Rekod lawatan terawal adalah pada Mac 1688 oleh William Dampier dari kapal Cygnet British, yang menjumpainya tidak berpenduduk. Satu laporan lawatan itu dapat dijumpai di Voyages Dampier, yang menceritakan bagaimana, ketika mencuba untuk pergi ke Kepulauan Cocos dari New Holland, kapalnya telah ditarik terpesong dalam arahan timuran dan selepas 28 hari tiba di Pulau Krismas. Dampier mendarat di Dales (di Pantai Barat) dan dua orang anak kapalnya adalah orang pertama direkodkan menjejak kaki di Pulau Krismas.
Lawatan yang berikut dilakukan oleh Daniel Beekman, yang diterangkan dalam buku 1718nya, A Voyage to and from the Island of Borneo, in the East Indies.
Pada 1771 kapal India, Pigot, cuba untuk mencari suatu tempat berlabuh tetapi tidak berjaya; anak kapalnya melaporkan melihat babi hutan dan pokok kelapa. Walau bagaimanapun, babi hutan tidak pernah diperkenalkan ke pulau ini, jadi Pigot mungkin menemui pulau lain.
Percubaan pertama untuk menjelajahi pulau itu adalah pada 1857 oleh anak kapal Amethyst. Mereka cuba untuk mencapai puncak pulau ini, tetapi mendapati cenuram tidak dapat dilalui. Untuk beberapa abad, keterpencilan dan lautan kasar Pulau Krismas memberikan halangan kepada penempatan.