Do cookies and browser history make a difference to an overloaded website?

There's a large retailer here in the UK that can never handle the amount of traffic it gets every time there's a sale. They told me to delete my cookies and browser history, but I wanted to know how much that actually impacts the performance of the site? Do my cookies/history make much of a difference or is the problem on their end?