Vuonna 1998 laulaja Isshi, rumpali Izumi ja basisti Nao päättivät perustaa yhteisen bändin. He tarvitsivat kokoonpanoon vielä kitaristin ja etsivät sopivaa jäsentä jättämällä ilmoituksen läheiseen musiikkikauppaan. Vastausten joukosta mukaan valittiin Akiya ja Shin, ja niin yhtye sai alkunsa lokakuussa 1998, käyttäen tuolloin nimeä CROW.
Key Party -levy-yhtiölle liittymisen jälkeen bändistä muotoutui ikään kuin bändiduetto toisen yhtyeen, Lar~mian, kanssa. Heitä kutsuttiin nimillä kuroi tori (musta lintu, CROW) ja shiroi tori (valkoinen lintu, Lar~mia).
Vuonna 2000 kokoonpano siirtyi PS Companylle. Samalla yhtyeen nimi vaihtui muotoon Kagrra. Uuden nimensä kera bändi nousi ensimmäistä kertaa lavalle kesäkuussa, julkaisten samalla Kotodama-demon. Suosion kasvua todisti joulukuussa julkaistu minialbumi Nue, joka myytiin pikaisesti loppuun.
Kagrra soitti ensimmäisen oneman-konserttinsa Shibuyassa 3. maaliskuuta 2001. Samaisena päivänä ilmestyi myös uusi minialbumi Sakura. Syyskuussa Kagrra kiersi Dué le quartzin ja Kageroun kera Hongkongissa ja julkaisi kolmannen minialbuminsa Irodorin.
Kagrran ensimmäinen keikkataltiointi, VHS nimeltä Fuunroku, ilmestyi maaliskuussa 2002, siinä missä ensimmäinen maxi-single, Yume Izuru Chi, seurasi vain kuukautta myöhemmin. Julkaisutahti jatkui haastavana, sillä vuoden loppuun mennessä diskografiaan oli kerääntynyt vielä kaksi maxi-singleä, minialbumi sekä täysipituinen albumi Gozen. Ahkeroiminen palkittiin, sillä joulukuussa 2003 Kagrra soitti viimeisen indie-konserttinsa; tammikuun ensimmäisestä päivästä lähtien Kagrra oli major-bändi. Asian kunniaksi yhtye muutti nimensä muotoon Kagrra, ja esitteli ensimmäisen major-singlensä Urein heti 1. tammikuuta 2004. Ensimmäinen major-albumi Miyako ilmestyi maaliskuussa.
Vuonna 2006 bändin ura koki uudenlaisen nykäyksen Chikai no Tsukin soidessa Kinnikuman II Yo Ultimate Muscle 2 -animesarjan tunnuskappaleena. Kotimaansa menestyksen myötä Kagrra, oli entistäkin varmempi maailmanvalloitusaikeissaan. Vuoden 2007 aikana yhtye esiintyi niin Yhdysvaltojen J-Rock Revolution -festivaalilla kuin Saksan myös J-ROCK INVASION -tapahtumassa.
Viides albumi Core ilmestyi tammikuussa 2008, jonka jälkeen yhtye kertoi suunnitelmistaan kiertää Eurooppaa. Elokuussa toteutunut kiertue ulottui vain viiteen paikkaan - Suomi mukaan lukien - mutta keräsi yhteensä yli 3000 katsojaa. Jäsenistö päätti vuoden toisella singlellä ja Japanin kattaneella oneman-kiertueella.
PS COMPANYn 10-vuotisjuhlapäivän kunniaksi Kagrra, esiintyi muiden PS Companyn bändien kanssa Peace and Smile Carnival Festival -tapahtumassa 3. tammikuuta Budokanilla. He ilmoittivat lähtevänsä Etelä-Amerikkaan, mutta kiertue lykkäytyi viisumiongelmien takia. Kyseenomaiset konsertit järjestettiin myöhemmin heinäkuussa.
Vuosi 2010 oli vaikea Kagrra,n faneille. Bändi oli sekä julkaissut levyjä että myös keikkaillut hurjaa vauhtia, joten ei ihmekään että fanit järkyttyivät huonoista uutisista; elokuussa Isshi päätyi lääkäriin kurkkuongelmiensa takia. Noin kahden kuukauden päästä bändi ilmoitti jäävänsä tauolle. Kuin kääntääkseen veistä haavassa jäsenet kertoivat haluavansa käyttää sanaa "kuoleminen" "hajoamisen" sijaan.
Kagrra, julkaisi viimeisen albuminsa Hyakkikenranin faneillensa 2. helmikuuta vuonna 2011. Pian levyn tulon jälkeen yhtye aloitti viimeisen kiertueensa, joka kesti 13. helmikuusta 3. maaliskuuhun.
Valitettavasti heinäkuun lopulla kuuntelijakunta sai kuulla Isshin menehtyneen 18. heinäkuuta 32-vuotiaana. Fanit saivat jättää viimeiset hyvästinsä hänelle Shiki∞Project -tapahtumassa 28. ja 29. heinäkuuta.