Proxy related

I want 40 clients to access the Internet.I have a router on which Natting has been done to provide Internet access to entire subnet.
What I am confused is why then a Proxy Server is also used.Do I require “proxy” or will only “natting on router” work.