Formada en Banjarmasin (Indonesia) en 1999, Radja es una banda de rock fundada originalmente por el vocalista Ian Kasela y su hermano Moldy Kusnadi (guitarra) junto a la sección rítmica Shuma (bajo) y Adit Taher (batería). El grupo publicó su álbum de debut, Lepas Masa Lalu, en 2001, aunque no tuvo éxito. Shuma y Adit fueron sustituidos por Indra Riwayat (bajo) y Seno Wilbowo (batería) cuando publicaron su segundo álbum, Manusia Biasa, en 2003. Sin embargo, el grupo no logró ningún éxito significativo hasta el lanzamiento de su debut en EMI Music, Langkah Baru (2004), que era una colección de temas clave de sus álbumes anteriores más tres canciones nuevas. El álbum fue un éxito de platino y vendió más de un millón de copias, convirtiéndose en uno de los álbumes más vendidos del año en EMI. En 2006, publicaron los álbumes Aku Ada Karna Kau Ada y la edición limitada de temática musulmana 1000 Bulan. Tras el lanzamiento de los álbumes Membumi (2008) y el recopilatorio Selalu Ada (2009), Indra Riwayat y Seno Wilbowo abandonaron Radja para formar su propia banda (volverían a Radja en 2015). Tras la publicación de otros tres álbumes de estudio, Radja entró en pausa en 2012 y no regresó hasta el lanzamiento de The Best of Radja, de 2015. Con Indra y Seno de nuevo en el redil, Radja publicó los álbumes Lagu Banjar (2016) y Menembus Batas (2017).
