Err, there were, prepare to feel old "Cookie consent pop-ups first started appearing following the adoption of the ePrivacy Directive in 2002" 25 years!
I beg to differ, there absolutely was cookie popups. We also had popup windows, popup ads, java applets that melted your cpu, and browsers with no grid. Oh, and we had Shockwave and Flash…
Some browsers would individually request you approve each cookie s website set. This is a feature of the browser itself that the website is unable to control. Lynx still has this option, I believe.