Google began in 1996 as a research project by Larry Page and Sergey Brin. Both were graduate students at Stanford University. In search of a dissertation theme, Page had been considering—among other things—exploring the mathematical properties of the World Wide Web. He understood its link structure as a huge graph. His supervisor, Terry Winograd, encouraged him to pick this idea (which Page later recalled as "the best advice I ever got"). The team focused on the problem of finding out which web pages link to a given page, based on the understanding that the number and nature of such back-links was valuable information about that page. Convinced that the pages with the most links to them from other highly relevant Web pages must be the most relevant pages associated with the search, Page and Brin tested their thesis as part of their studies. That laid the foundation for their subsequent search engine. Originally the search engine used Stanford's website with the domain google.stanford.edu. The domain "google.com" was registered on September 15, 1997. They formally incorporated their company, Google, on September 4, 1998 in their friend Susan Wojcicki's garage in Menlo Park, California.The Google search engine attracted a loyal following among the growing number of Internet users, who liked its simple design.

More Info: en.wikipedia.org