Google was incorporated in September 1998. AdWords was introduced in October 2000. They were an ad company from almost day one as a business.
IIRC, and I'm quite confident about this particular one, ads used to be served based on the site you were visiting or the search had typed.
Some people hate all ads.
For me I felt old google ads were OK.
Some people will say this isn't a good enough business model and to that I'll point out that google was widely profitable back then as well, again IIRC.
Strangely enough, ads in feeds like Facebook, LinkedIn, or Twitter don’t annoy me as much.
I also think the ads in the iOS App Store are horrible.