The origins of Koleksi Cerita Lucah Melayu can be traced back to traditional Malay folklore and humor. For centuries, Malay communities have shared humorous stories and jokes, often used to poke fun at social norms and cultural practices. The modern concept of Koleksi Cerita Lucah Melayu, however, emerged in the 1980s and 1990s, with the rise of Malaysian television and radio shows.