I'm not sure what year I first used one. It had to be somewhere in the 70's when they were large and keeping a Coke cold longer was never a factor for me because I drank fast anyway.
Now days, I have Koozies in my kitchen, my golf bag, and every vehicle...