This question already has an answer here:
In the United States, I expect that I could walk into any store and they would have bags for me to put my purchase in.
When did stores start providing this service?
I would accept any non-US history as an answer. I'm mostly interested in how we moved from a world with no mass-produced bags into one where bags are everywhere ( and when that happened, of course ).