在进入斯坦福大学之前，佩奇在密歇根州立大学读大学并获得计算机工程学士学位，期间，他曾经利用乐高积木设计了一款别致的绘图机与喷墨打印机。

1995年3月，布林奉学校之命带新来的研究生佩奇利用周末时间认识校园。那时，布林已经是一名社团成员，初次见面，两人谈不上情投意合。两个人几乎无所不谈，但是，几乎每一个话题都观点相左。两人都有很强的个性和自己的观点。佩奇在接受《商业周刊》采访时说：“我跟布林初次相遇时似乎并不投缘，相互之间都没有留下什么好感。”

不过，随着交往的深入，大家虽然依旧没有取得多少共识，但是在一个问题上，两人却罕见地有一致的认识：那就是在海量信息中如何搜索信息的独特解决办法！作为互联网的新秀，1995年雅虎网站已成为第一个流行范围极广的搜索引擎，而当时佩奇和布林还仅仅在斯坦福混了个眼熟。

两人相识的20世纪90年代中期，互联网已开始步入繁荣期。在周围的一片狂热中，两位年轻人却显得特别有耐心，集中精力开发了一个技术上非常先进的搜索引擎。佩奇与布林通过信用卡借来了15 000美元——这几乎是信用卡上能透支的最大金额，购买了一堆电脑磁盘驱动器，在斯坦福大学建起了自己的工作间，这几乎与迈克尔·戴尔起步时一样。

他们的第一个作品被称作Page Rank，它不仅仅考虑Web网站上的标题或文本，还考虑了与它相连接的其他网站。佩奇表示，我们这样进行完全排列的目的是，用户应当能够找到他希望找到的网站。这一系统基本上利用了Web本身令人眼花缭乱的复杂连接和数以百万计的互联网网民的集体智慧。因此，当我们利用Google进行搜索时，我们可能“走了一条其他对该信息有兴趣的人走过的路”。

他们开始真正合作后才发现，搜索技术仍存在巨大的发展空间。早期的搜索引擎通过对字词和它们在文档中的位置进行分析和筛选，尽管相对于手工信息搜索已是极大的进步，但远远满足不了互联网爆炸式发展对信息的需求。佩奇和布林深信，连接成百上千亿个网站的链接是最有可能的搜索切入点。正如同一项专利的成功与否以被其他专利的引用频率来衡量一样，他俩认为指向500个不同网站的链接较只有5个网站的链接更有价值。最终的结果是，他们把网络搜索转化成了普及程度和流行性的一次竞赛。

尽管佩奇和布林并不是第一个想到以上解决方案的人，但毫无疑问，他们首次攻破了网络链接分析背后的计算和数学挑战。这两个天不怕地不怕的年轻人研究出了一种突破性的搜索运算法则。1996年1月，两人开始合作共同开发搜索引擎，命名为Back Rub。这就是Google的前身。这是当时最好的搜索运算法——称为“BackRub”(返回触摸法)，取自那些指向网页的“返回链接”(Back Links)。他们发现，本来只有一两个导师知道的技术，每天却有上万人在使用，这就是搜索引擎的雏形。