No, we really did not have private browsing since the nineties. It's a new thing, for sure.

What we had in the nineties was that we could configure our browsers to ask for every single cookie that a site wanted to place on our computers. That got old really fast when internet advertising became a thing, and tracking cookies were all over the place.