GRANRODEO powstało w 2005 roku, kiedy spotkali się KISHOW i e-ZUKA. W tym czasie ten pierwszy był znanym seiyuu, a drugi pracował z popularnym piosenkarzem, Minamim Kuribayashim, a także komponował ścieżki dźwiękowe dla kilku anime. Ta dwójka spotkała się, pracując nad serialem animowanym, "Kimi ga nozomu eien". Skończywszy tę współpracę, postanowili, że założą zespół rockowy. KISHOW został wokalistą i pisał teksty, a e-ZUKA miał grać na gitarze i komponować.
Przez dwa lata GRANRODEO wydało pięć singli. Każdy został wykorzystany jako motyw przewodni w różnych serialach anime i programach telewizyjnych. Po pięciu singlach, w maju 2007 roku, duet wydał pierwszy pełny album, RIDE ON THE EDGE.
Bardzo napięty plan wydawniczy zaowocował trzema nowymi singlami i drugim albumem, Instinct, który ukazał się 26 września. Rok 2008 przyniósł też wydanie pierwszego koncertowego DVD, GRANRODEO First Live Tour "Rodeo Delight".
W połowie 2009 roku GRANRODEO pracowało nad ścieżką dźwiękową do popularnego anime, "Needles", w którym jego piosenka, modern strange cowboy, została wykorzystana jako opening. Rok później wydany został kolejny album, BRUSH the SCAR LEMON, a po tym rozpoczęły się prace nad kolejnym, soundtrackiem do serialu anime, tym razem "Togainu no chi". Oba te wydawnictwa przyniosły nieznaczną zmianę w muzyce – duet przestał koncentrować się na heavy metalu i dodał do swojej muzyki więcej j-rockowych melodii. W 2012 roku GRANRODEO miało swój pierwszy występ w legendarnym Nippon Budokanie. Świętowało nim swoje pięciolecie.
Na marzec 2011 roku przewidziana była premiera nowego albumu, SUPERNOVA, jednakże trzeba było ją przełożyć, ze względu na wielkie trzęsienie ziemi, które nastąpiło w rejonie Tohoku. Fani nie musieli jednak na niego długo czekać, bo płyta ukazała się 11 kwietnia. Osiągnęła trzynastą pozycję w notowaniu Oriconu. Na tym albumie zespół powrócił do swoich pierwotnych, metalowych brzmień.
Pierwszym wydawnictwem z 2012 roku była kolekcja piosenek ze stron b, GRANRODEO B-side Collection "W". W marcu GRANRODEO wypuściło też kolejne DVD, a kwiecień przyniósł premierę nowego singla, Can do, który także wykorzystano jako opening – do serialu anime "Kuroko no basuke", będącego adaptacją popularnej mangi.