Visitadas pelos navegantes malaios desde tempos remotos, foram incluídas nos mapas dos navegadores ingleses e holandeses no início do século XVII. O actual nome terá sido dado por William Mynors da East India Ship Company, que aí aportou no dia de Natal de 1643.
A Ilha Christmas esteve desabitada até 1890, data em que uma população constituída por chineses e malaios foi trazida, com o objectivo de explorar as minas de fosfato. A ilha, que dependia da colônia britânica de Singapura, foi transferida para a Austrália em 1° de outubro de 1958.
A partir de 1981, os residentes foram considerados aptos a adquirir a cidadania australiana. Em 1984, o governo da Austrália estendeu à ilha benefícios de seguridade social, saúde e educação e outorgou direitos políticos aos novos cidadãos. O imposto de renda foi introduzido a partir de 1985.
O foco da vida local era a Comissão de Mineração do Fosfato, onde trabalhava praticamente toda a população.
Em 1987, as autoridades fecharam a mina, que foi reaberta, em 1990, por operadores privados, porém sob estritas condições de preservação do meio ambiente. Em 1991, foram efectuados investimentos para desenvolver o potencial turístico da ilha.