The management of the large end-user company I worked for could barely spell Internet at the beginning of 1995. A few connections to the Internet existed and the lab where I worked was experimenting with a socks-server. There was a large intranet allocated from the company's class A space.
But it wasn't long before SOCKS (and proxy in non-US) servers were deployed throughout the entire company, connected behind an ISP owned and operated by that company. The connectivity was typically static routing to/from the POP in the same building IIRC.