if by 'on the internet" you mean visiting web sites and getting files, they have to know where to send the web pages and files. servers serve files, they deliver them to you, if they don't have an address, even a proxy address they can't do that.
so a proxy is the only way to hide your address 'on the intternet'