You could definitely track folks with cookies well before Web 2.0, but the storage and processors necessary for the sort of data harvesting we see today didn't really get profitable until the '10s. Before that Google would run ads that were relevant to the search query rather than tracking your move around the web.