Shulla fue formado en enero de 2001, por Kaito y Sae (ambos ex-Vaniza y ex-Clair de Lune). Luego se unieron a ellos Nagi (ex-Ludia le Moise), Ren y Yuiichi. Empezaron lanzando un demo tape el 7 de febrero, que repartido como agradecido por la gran asistencia en el evento que realizaron para comenzar su carrera. Después participaron en otro evento el 19 de junio.
El primer hecho impresionante en la carrera del grupo fue el lanzamiento de su primer maxi-single, llamado "Nihiko", que se agotó antes de lo que se esperaba. El 21 día septiembre salió una segunda edición de su primer maxi, y el mismo día lanzaron un segundo maxi-single, "Itazura". Nuevamente, se agotó rapidamente, y tuvieron que lanzar una segunda edición el 11 de noviembre, que también se agotó.
El 22 de septiembre de 2001, Shulla comenzó una gira two-man con el grupo Ash que duró hasta el 10 de octubre, fecha del último concierto.
El año 2002 empezó con muchos acontecimientos, pero el más importante fue el lanzamiento de año nuevo, "yukuefumei", el primer mini-álbum del grupo limitado a 2000 copias. Debido a que se agotó rapidamente, el 1 de abril lanzaron una segunda edición. Shulla cada vez se hacía más popular, expandiendo sus actividades a muchos lugares distintos.
El 12 de julio, Shulla comenzó su gira de verano, que consistió en 16 fechas y terminó el 9 de septiembre. El 24 de julio, lanzaron su maxi-single "gurare hanabi". Venía con un video y estuvo limitado a 3000 copias.
El 6 de enero de 2003, el grupo vendió durante un concierto el demo tape kimikara hajimaru A no uta limitado a 500 copias. Luego Shulla lanzó su segundo mini-álbum, "Shura", que por supuesto se agotó rapidamente. Luego realizaron una gira desde el 12 de marzo hasta el 11 de mayo con una cargada agenda.
Además de eso, el grupo participó en el evento stylish wave'03, en el cual participaron junto a muchos otros grupos. El 18 de agosto lanzaron su cuarto maxi-single, "Kanashiberi Tengoku". El 21 de septiembre, Shulla participó en el álbum ómnibus "SHOCK JAM CD Edition.1". Durante el mes de septiembre, el grupo realizó otra gira. El 12 de noviembre, salió el single "ENJYOU REKKA", limitado a sólo 5000 copias. Después de este lanzamiento, se presentaron mucho más en vivo, en una gran variedad de conciertos y eventos de todos los tipos.
El año 2004, Shulla, participó en el omnibus "Cannonball Vol.1", en el que también participaron grupos como Doremidan, Unzu y Sendai Kamotsu.
El 4 de febrero lanzaron el maxi-single "KARYU KUURO", que alcanzó el lugar 20 y luego el 9 en los rankings indies oricon. El 15 de marzo realizaron un concierto two-man junto a SCISSOR. Los siguientes dos álbumes de Shulla fueron "best-of", "CHABANGEKI SONO ICHI" el 21 de abril y "CHABANGEKI SONO NI" el 28 de abril, ambos álbumes son absolutamente recomendados. En junio, Shulla se hizo major firmando con Nippon Crown. Con su nuevo sello, en julio lanzaron su primer maxi-single major, "shirokuro no sekai", en dos versiones. El 29 de septiembre lanzaron un nuevo maxi-single, "Chibi", que al igual que el lanzamiento anterior salió en dos versiones.
El 1 de abril de 2005 lanzaron su maxi-single "Prism". Pero antes de terminar el año, Shulla anunció repentinamente que se separarían, lanzando un maxi-single y tres álbumes en octubre y noviembre de 2005. Su último concierto fue el 21 de noviembre de 2005. Posteriormente lanzaron un DVD en vivo, "The Grand Finale", el 11 de enero de 2006.
