The web could have plausibly existed as early as FTP did. Which would have been 1972. Plenty of documents from that era had URL-like manual links of the form "pub/foo/bar.txt at MIT-AI", and many FTP servers supported anonymous login and
were fast enough for real-time text document retrieval.
It is kind of embarrassing that it took 20 years to invent URLs and browsers.
It is kind of embarrassing that it took 20 years to invent URLs and browsers.