Arkarna wurde Mitte der 1990er Jahre in England von dem Singer-Songwriter und Programmierer Ollie Jacobs gegründet und entstand aus Jacobs' früher Arbeit als Tontechniker im Londoner Studio seines Vaters, Rollover, wo er für Bands wie Dreadzone und Leftfield mixte. Die Debütsingle "House on Fire" wurde 1996 veröffentlicht, gefolgt von dem 1997er Album Fresh Meat, das die Tracks "Eat Me" und "So Little Time" enthielt, die später in US-amerikanischen Fernseh- und Filmsoundtracks verwendet wurden. 1999 veröffentlichte die Band die Single "The Future Overrated" und im Jahr 2000 The Family Album, aus dem die Singles "Skin", "Rehab" und der südostasiatische Chartstürmer "Life Is Free" hervorgingen. Arkarna unterschrieben bei WEA Records unter der Leitung von Clive Black und Raz Gold, tourten ausgiebig durch Europa, Nordamerika, Asien und Australien und traten bei hochkarätigen Festivals auf, darunter Java Rockin'land in Jakarta im Jahr 2010 und die Amtseinführung des indonesischen Präsidenten im Jahr 2014, zu der sie von Präsident Joko Widodo eingeladen wurden, um vor 250.000 Zuschauern zu spielen. Die Gruppe arbeitete mit prominenten Produzenten wie Madonna, Trevor Horn und William Orbit zusammen und veröffentlichte 2015 "Kebyar-Kebyar", was ihre Präsenz in der internationalen elektronischen Musikszene festigte.