What are you talking about? The old web was filled with ads. They just weren't tracking you every nanosecond of your life.
Google's AdWords was launched in 2000. DoubleClick that Google acquired in 2008 was launched in 1995. Ad exchanges are from 1998. And so on https://en.wikipedia.org/wiki/Timeline_of_online_advertising