De acordo com alguns relatos, os dois discordaram sobre quase tudo quando se encontraram pela primeira vez, mas, no ano seguinte, firmaram uma parceria. A dupla trabalhava no próprio dormitório e conseguiu criar um mecanismo de pesquisa que usava links para determinar a importância de páginas individuais na World Wide Web. Eles chamaram o mecanismo de pesquisa de BackRub.

Logo depois, o BackRub passou a se chamar Google (ufa!).O nome era uma brincadeira com a expressão matemática para o número 1 seguido de 100 zeros e refletia bem a missão de Larry e Sergey de "organizar as informações do mundo todo e fazer com que elas sejam universalmente acessíveis e úteis". (...)

Desde o início, tudo era diferente. O primeiro servidor do Google era feito de Lego, e o primeiro Doodle, de 1998, tinha um bonequinho de palito no logotipo anunciando aos visitantes do site que toda a equipe faltou ao trabalho para assistir o festival Burning Man. О lema "Não seja mau” resumia esse espírito de originalidade. Nos anos seguintes, a empresa cresceu rapidamente, contratou engenheiros, formou uma equipe de vendas e adotou o primeiro cão, Yoshka (em inglês). A Google já não cabia mais na garagem e acabou se mudando para sua sede atual, também conhecida como "O Googleplex", em Mountain View, Califórnia. Esse espírito de fazer as coisas de forma diferente foi o que guiou a mudança. E Yoshka também.