Rekam Jaya was established on 30 Juli 2018 when the 2nd Malang Zine Fair, at the initiatives from the Zine city community, organized the annual independent publisher archive exhibition during the 2018 Fair. In 2019 Rekam Jaya was offered by other communities to manage a space and the initial proposal was to open a library. But instead, they opened a distribution network. In 2019 Rekam Jaya was affiliated with a distribution network community called Demajors_mlg and an independent record label Barongsai Records to open a new venture working in music distribution, trade affiliation, and music recording label named Rekam Jaya.