I'm pretty sure my 1979 Plymouth Horizon had air-conditioning, but I could be wrong. My 1969 AMC Rebel may also have had it. The first car I had that I know for sure had it was a late-80's GMC S-15 pickup, and it was a company vehicle. All the cars I've owned, leased, or been assigned by a company since then also had it.
I still rarely use it. When I think about it I turn it on for a while, more because it needs to run once in a while than because I need it. On those few times when I did need it, I wouldn't rank it among the Soul's best features. You could hang meat in some cars I've owned with the A/C on. The Soul's A/C takes the edge off, but doesn't approach the older cars' ability to serve as a backup freezer. I suppose there's some reason involving environmental regulations for that.