Kaos Nyenyes Palembang berdiri pada tanggal 16 Juli 2009 di Palembang. Tepatnya di Palembang Indah Mall yang didirikan oleh Yoki Firmansyah atau lebih dikenal dengan nama panggilan Abang Yoki.
Dengan konsep Multi Marchandise. Kaos Nyenyes Palembang hadir di tengah masyarakat Palembang dengan varian produk yang unik dan berbeda. Mengangkat tema ciri khas budaya lokal, bahasa dan tingkah laku pola kehidupan keseharian masyarakat Palembang pada khususnya dan Sumatera Selatan Pada umumnya. Yang diangkat pada media kratif seperti kaos. Kaos Nyenyes menawarkan bermacam-macam model kaos yang berdesainkan karakter khas Palembang, plesetan kata dan pantun. Selain kaos, Kaos Nyenyes Palembang juga menawarkan aksesoris kreatif lainnya .
Dalam kurun waktu 12 tahun Kaos Nyenyes telah memiliki 5 cabang yang tersebar di kota Palembang yaitu Outlet Benteng Nyenyes Besak, outlet Nyenyes Sudirman, Outlet Nyenyes Kapten Arivai, Outlet Nyenyes Bandara yang terletak di Ruang tunggu keberangkatan lantai 2 Bandara Sultan Mahmud Badaruddin 2 Palembang serta satu outlet mobil (Outlet Kulukilir).
