O primeiro Google Doodle foi criado para ser uma resposta automática para um e-mail de "fora do trabalho" no dia 30 de agosto de 1998. Nele, o boneco símbolo do festival de contracultura americano Burning Man, aparecia atrás do segundo "o" no logo da empresa.
Larry e Sergey foram para o festival, no Estado de Nevada, e queriam avisar os usuários do serviço que eles não estariam disponíveis para resolver problemas técnicos.
Desde então, os Doodles se tornaram cada vez mais sofisticados - alguns são até jogos - e se tornaram uma tradição do buscador. Eles celebram dias significativos ou personalidades de diversos países com ilustrações especialmente encomendadas.
Entre os doodles mais memoráveis, estão o da descoberta de água na Lua e o do aniversário de 70 anos de John Lennon - o primeiro doodle em vídeo de todos os tempos.
A empresa criou até uma página especial onde ficam armazenados todos os doodles antigos.