Gajah Mada Record was founded in 1986, led by Sugama Trisnadi with its first artist Ida Laila. As time goes by, this company which operates in music labels and recordings also houses various artists such as Nia Daniaty, Obbie Messakh, Meggy Z, Caca Handika, Rama Aiphama, Puput Melati, Melisa Trisnadi (Abang tukang bakso), Lenong Rumpi, Camelia Malik and others . During its existence, Gajah Mada Record has received 11 HDX Awards & 2 BASF Awards, which were prestigious awards at that time.

In 1998, Gajah Mada Record evolved into Kampung Artis Group, which at that time focused on renting equipment and shooting locations for well-known domestic soap operas, Anak Jalanan, Cinta Fitri, Tendangan si Madun, Sahaya Cinta, Taj Mahal, Islam KTP , Sampeyan Musilm, and others. In 2008, Kampung Artis Group received a Muri record award as the largest shooting location.

In the 90s, Gajah Mada Record was also a pioneer of children's songs, releasing legendary children's songs such as, "Semut-Semut Kecil, Abang Tukang Bakso, 1+1, Si Komo, which were popularized by Melisa Trisnadi who was son of the founder of Gajah Mada Record.

Running until now, in 2020, Gajah Mada Record is back with new colors and concepts. Ready to contribute directly to the world of music by supporting young and talented domestic musicians. Like the twins Rizki Ridho, Indonesian Idol 2021 graduates Axl Ramanda, DRIVE, Ray Surajaya, Valdy Nyonk, Zinidin Zidan, Devta Pramesthi, Syahrul Hikmal, Ukeba Squad, Aditya Lukman, and others.