Vuonna 2004 J-Rocks osallistui Jakartassa järjestettyyn musiikkikilpailuun Nescafe Get Started, jota sponsoroi levy-yhtiö Aquarius Musikindo. He onnistuivat voittamaan kilpailun ja saivat mahdollisuuden osallistua Nescafe Get Started -kokoelma-albumiin, joka oli alku heidän yhteistyölleen Aquarius Musikindon kanssa. Lopulta he onnistuivat julkaisemaan debyyttialbuminsa Topeng Sahabat levy-yhtiö Aquarius Musikindon kanssa vuonna 2005 ja täyttivät myös kaksi kappaletta elokuvan Dealova soundtrack-albumilla. Nämä kappaleet olivat ”Serba Salah” ja ”Into The Silent”.

Yhtye alkoi kasvattaa suosiotaan toisen albuminsa Spirit jälkeen vuonna 2007. He soittivat albumilla erilaisia musiikkityylejä, kuten: rock ’n roll, valssi, sinfoninen metalli, blues, klassinen musiikki ja muita. Singlessä ”Kau Curi Lagi” he tekivät yhteistyötä naiskitaristi Prisa Rianzin kanssa. He tekivät myös musiikkivideon Japanissa singlelle ”Juwita Hati”. Siitä vastasi musiikkivideo-ohjaaja Hedy Suryawan. Kuvauspaikkoina käytettiin joitakin alueita Japanissa, kuten Shibuya ja Harajuku. Kyseinen musiikkivideo on lisännyt J-Rocksin suosiota varsin merkittävästi Indonesiassa.

Abbey Road StudiosEdit

J-Rocks teki jälkensä ensimmäisenä indonesialaisena yhtyeenä, joka on nauhoittanut levynsä maailmankuululla Abbey Road -studiolla Yhdistyneessä kuningaskunnassa. Äänitys ja miksaus suoritettiin viiden päivän aikana 12.-16. lokakuuta 2008. Abbey Road -studioilla heitä auttoi tunnettu ääniteknikko Chris Butler. Tuloksena syntyi heidän viisi kappaletta sisältävä EP-albuminsa Road to Abbey, joka julkaistiin vuonna 2009. Albumin kannen kuva esittää bändin jäseniä ylittämässä Abbey Roadin seepraristiä, jäljitellen The Beatlesin tyyliä vuoden 1969 Abbey Road -albumilla.