Page cresceu em Lansing, Michigan, onde seu pai era professor de Ciência da Computação na Michigan State. Seus pais se divorciaram quando ele tinha oito anos, mas Page manteve-se próximo de ambos. Como sua mãe também era formada em Ciência da Computação, esta área foi, naturalmente, sua primeira língua.