I was looking through an old issue of MacAddict (#12, August 1997) and found mention of a utility that is an ad-blocker.

I don’t know when I thought ad-blocking on the web started, but I would have guessed probably 5-10 years later than this.