Kishida Shigeru, Sato Seizi et Mori Noboyuki, trois amis de Kyôtô commencent leurs expériences musicales très tôt. L'idée de former un groupe voit le jour en 1996 alors qu'ils sont encore étudiants à l'université de Ritsumei. Peu après, début 1997 ils sortent leur premier album Moshi Moshi enregistré dans un studio amateur et jouent avec Guitar Wolf.
Leur second album Fandelia sort l'année suivante puis suit le single Tokyo.
Avec chaque sorties, le groupe gagne en popularité. Ils se produisent dans de nombreux festivals dont le fameux Fuji Rock Festival.
En Septembre 2001 survient le premier changement de line-up au sein du groupe : Omura Tasshin rejoint le groupe et devient le guitariste principal. Cependant, ce line-up ne conviendra pas longtemps au groupe puisque peu après la sortie de leur quatrième album The World Is Mine, le batteur Mori Noboyuki quitte le groupe, il est remplacé par Christopher McGuire.
En 2003 le groupe enregistre la bande originale du film Joze to Tora to Sakana-tachi basé sur un livre de Seiko Tanaba. Cette même année, ils sortiront également deux autres singles ; How to Go et Highway.
Le cinquième album du groupe Antenna sort au printemps 2004 et marque le début d'une tournée de trois mois à travers le Japon. La même année, le groupe se produit au Southwest Festival in Austin, Texas, USA.
Les mois suivant seront porteurs de bonnes et mauvaises nouvelles:
La bonne est l'annonce de la création du label Noise McCartney Records.
La mauvaise nouvelle : Christopher McGuire annonce son départ.
Si vous posez la question : « A quoi dois-je m'attendre de la part de Quruli ? » je n'ai qu'une seule réponse à vous donner : Tout !
Leur musique est un mélange de soft rock, punk et de techno, parfois psychédélique ou encore country ou blues
Les membres n'ont pas peur d'essayer de nouvelles choses dans leurs compositions.
Il en ressort des albums totalement différents les uns des autres, par exemple : Fandelia est soft rock alors que Team Rock est bourré d'effets électroniques.






