He did: Gopher also does hyperlinking, and was a contemporary (1991 public releases)

The still-used command line browser Lynx was first made for Gopher in fact, before being adapted for HTTP, which it still does.

Gopher were not hypertext. It had hierarchical menus which were separate from the plain text files.