A proxy is not necessarily a caching proxy. Often proxies are employed at firewalls or similar to enforce policies which sites can be visited and to filter traffic. In these cases use of a proxy is mandatory, i.e. there is no direct way to the internet.