Shulla est créé en janvier 2001 par Kaito et Sae, issus des groupes Vaniza et Clair de Lune. Ces derniers sont ensuite les partenaires de Nagi (ex.Ludia le Moise), Ren et Yuuichi (à la batterie et au clavier). L'aventure commence alors le 7 février par une demo-tape, distribuée gratuitement.
Le premier véritable évènement est la sortie en juin de leur premier maxi-single touhikou, devenu rapidement sold out. Cest aussi le cas pour sa seconde édition qui est mise en vente en même temps que leur deuxième maxi-single Itazura.
Enfin, le 22 septembre, Shulla part en tournée en two-man avec Ash jusqu'au 10 octobre.
En 2002, le succès est encore au rendez-vous grâce au mini-album yukuefumei dont les 2000 exemplaires sont écoulés en quelques semaines. Par la suite, Shulla produit en juillet un autre maxi-single nommé furare hanabi.
Le 12 juillet, Shulla entame sa tournée d'été de seize dates qui se termine le 9 septembre.
Les festivals de cette année-là permettent au groupe de devenir de plus en plus populaire.
Ainsi, leur mini-album Shura ne reste pas longtemps dans les bacs, la première édition a lieu le 28 février 2003 et la seconde le 25 juin.
Leur emploi du temps est assez chargé en concerts, dabord avec une tournée de mars à mai puis différents festivals. Ils participent par exemple au célèbre stylish wave'03.
Deux de leurs chansons font partie de la compilation SHOCK JAM CD Edition.1, un mois après la sortie de leur maxi-single Kanashibari Tengoku.
En 2004, Shulla jouent lors de l « event » Cannonball Vol.1 et pour lomnibus correspondant avec Doremidan , Unzu, Sendai Kamotsu...
Le 4 février, ils réalisent KARYU KUURO qui prend la 20ème puis 9ème place au classement
Oricon Indies. Ils se produisent sur scène avec Scissor le 15 mars puis sortent deux best-of en avril : CHABANGEKI SONO ICHI et CHABANGEKI SONO NI.
En juin 2004, Shulla devient major en signant avec le label Nippon Crown. Leur premier maxi-single major shirokuro no sekai sort en juillet, suivi de Chibi (en septembre). Ils enregistrent aussi lalbum XII～twelve~ pour le 22 novembre.
Au début de 2005, ils participent à de nombreux festivals tels que le stylish wave'05.
Ils jouent également avec MASK et Phantasmagoria et assurent des concerts en solo. Ce qui les amène à réaliser leur premier DVD live XII~The Live~ en mars.
Le mois suivant, ils sortent le maxi-single Prism en deux versions ayant chacune un DVD.
En septembre, une édition spéciale intitulée PV3 regroupe des clips promotionnels, des extraits de concerts et un film sélectionné par les membres.
Quatre ans se sont écoulés, ils décident den rester là ; ils font une ultime tournée en novembre et leur dernier concert The Grand Finale a lieu le 21 novembre au Shibuya O-East.
Ils laissent derrière eux leurs meilleures chansons sous forme de deux albums : [Shulla]~Never too late to change~ et CHABANGEKI ~saishuushou~
En 2006, Kaito devient Kight, le chanteur et fondateur de Guys Family.
Yuuichi ainsi que Nagi prennent les rôles de guitaristes dans le groupe Viored, composé de Kei (ex.Marusa) au chant, Seiya (ex.A) à la basse et Kou (ex.Henzel) à la batterie.
