Google was founded in 1998, though it was preceded by the research project in 1996.

AdWords debuted in 2000, then AdSense in 2003.

My memory as a user is Google didn't "feel" like an ad-driven company until years later, in the wake of the DoubleClick acquisition in 2008.