Google began in January 1996, as a research project by Larry Page, who was soon joined by Sergey Brin, when they were both PhD students at Stanford University in California. They hypothesized that a search engine that analyzed the relationships between websites would produce better ranking of results than existing techniques, which ranked results according to the number of times the search term appeared on a page.Their search engine was originally nicknamed "BackRub" because the system checked backlinks to estimate the importance of a site.[19][20] A small search engine called Rankdex was already exploring a similar strategy.

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, and laid the foundation for their search engine. Originally, the search engine used the Stanford University website with the domain google.stanford.edu. The domain google.com was registered on 15 September 1997, and the company was incorporated as Google Inc. on 4 September 1998 at a friend's garage in Menlo Park, California. The total initial investment raised for the new company amounted to almost $1.1 million, including a $100,000 check by Andy Bechtolsheim, one of the founders of Sun Microsystems.

Both Brin and Page had been against using advertising pop-ups in a search engine, or an "advertising funded search engines" model, and they wrote a research paper in 1998 on the topic while still students. However, they soon changed their minds and early on allowed simple textads .In March 1999, the company moved into offices in Palo Alto, home to several other noted Silicon Valley technology startups. After quickly outgrowing two other sites, the company leased a complex of buildings in Mountain View, California at 1600 Amphitheatre Parkway from Silicon Graphics (SGI) in 2003. The company has remained at this location ever since, and the complex has since come to be known as the Googleplex (a play on the word googolplex). In 2006, Google bought the property from SGI for $319 million.

The Google search engine attracted a loyal following among a growing number of Internet users, who liked its simple design and useful results. In 2000, Google began selling advertisements associated with search keywords.The ads were text-based to maintain an uncluttered page design and to maximize page loading speed.Keywords were sold based on a combination of price bid and clickthroughs, with bidding starting at 5 cents per click. This model of selling keyword advertising was pioneered by Goto.com (later renamed Overture Services, before being acquired by Yahoo! and rebranded as Yahoo! Search Marketing). Goto.com was an Idealab spin off created by Bill Gross, and was the first company to successfully provide a pay-for-placement search service. Overture Services later sued Google over alleged infringements of Overture's pay-per-click and bidding patents by Google's AdWords service. The case was settled out of court, with Google agreeing to issue shares of common stock to Yahoo! in exchange for a perpetual license.[32] Thus, while many of its dot-com rivals failed in the new Internet marketplace, Google quietly rose in stature while generating revenue.

A patent describing part of the Google ranking mechanism (PageRank) was granted on 4 September 2001.The patent was officially assigned to Stanford University and lists Lawrence Page as the inventor.

Financing and initial public offering

The first funding for Google as a company was secured in August 1998, in the form of a $100,000 contribution from Andy Bechtolsheim, co-founder of Sun Microsystems, given to a corporation which did not yet exist.

On June 7, 1999 a round of funding of $25 million was announced,[35] with the major investors being rival venture capital firms Kleiner Perkins Caufield & Byers and Sequoia Capital.[34]

The Google IPO took place on 19 August 2004. 19,605,052 shares were offered at a price of $85 per share. Of that, 14,142,135 (another mathematical reference as v2 ˜ 1.4142135) were floated by Google, and the remaining 5,462,917 were offered by existing stockholders. Shares were sold in a unique[38] online auction format using a system built by Morgan Stanley and Credit Suisse, underwriters for the deal. The sale of $1.67 billion gave Google a market capitalization of more than $23 billion.] The vast majority of the 271 million shares remained under the control of Google. Many Google employees became instant paper millionaires. Yahoo!, a competitor of Google, also benefited from the IPO because it owned 8.4 million shares of Google as of 9 August 2004, ten days before the IPO.

The stock performance of Google after its first IPO launch has gone well, with shares hitting $700 for the first time on 31 October 2007, due to strong sales and earnings in the advertising market, as well as the release of new features such as the desktop search function and its iGoogle personalized home page. The surge in stock price is fueled primarily by individual investors, as opposed to large institutional investors and mutual funds.

The company is listed on the NASDAQ stock exchange under the ticker symbol GOOG and