OTOKAGE powstało w 2007 roku, kiedy Lee Oushinji zdecydował się stworzyć zespół. Zwerbował wówczas czwórkę muzyków; sam został wokalistą i liderem grupy, podczas gdy HITT Suzumura dołączył jako basista, Musashibou Onimaru został gitarzystą, Sosuke Kohinata perkusistą, zaś Ikumaro stanął za keyboardem.
Swój pierwszy koncert OTOKAGE zagrali 29 listopada w Ikebukuro CYBER. W celach promocyjnych podczas tego występu zespół rozprowadził 500 kopii swojej płyty, zatytułowanej Otokage kuji / Omatsuri ninja.
16 lipca 2008 roku grupa wydała pierwszy singiel Ninpo rambu no jutsu / Iroha koi uta, którego wszystkie kopie zostały wyprzedane w przeciągu miesiąca od jego ukazania się. Następnego dnia OTOKAGE wzięli udział w festiwalu Utage no jin, mającym miejsce w Ikebukuro CYBER. Niestety zespół nie zagrał na nim w pełnym składzie, gdyż zaledwie trzy dni przed tym koncertem klawiszowiec Ikumaro postanowił opuścić grupę.
W sierpniu 2008 OTOKAGE wystąpili na imprezie CHOKKANA podczas Comic-Market, w którym udział brało 2 500 ludzi. Już miesiąc później, w Ikebukuro CYBER, zespół zagrał swój pierwszy koncert one-man Kessen! Cyber toride no tatakai.
Swój drugi singiel, asura, wydali w listopadzie 2008 i był on dostępny w wielu sklepach oferujących płyty grup visual kei. W tym samym miesiącu ukazał się także trzeci singiel OTOKAGE, Hyakunen yozokura ninpo cho.
W kwietniu 2009 zespół został zaproszony na kilka imprez w różnych krajach, między innymi zagrał na konwencie Tekkoshocon VII w Pittsburghu (USA) oraz na Sakura Matsuri w Filadelfii (USA). Zespół wziął również udział we francuskim Festival Emergenza oraz wystąpił w Niemczech i Holandii, tym samym kończąc swoją pierwszą światową trasę.
13 maja 2009 roku HITT ogłosił, że zamierza odejść z zespołu i skoncentrować się na solowej karierze. Jego ostatni koncert z OTOKAGE miał miejsce 14 lipca. 17 sierpnia nowym gitarzystą zespołu został Ryotaro Sazanami.
OTOKAGE opisują siebie jako grupę ninja z innego wymiaru, których celem jest walka z korupcją w ich kraju "Shinobi no sato" przy użyciu umiejętności ninja. Podróżują po świecie, szukając przyjaciół, którzy również posiadają talenty ninja i którzy mogą być trenowani w ninpo (trening ninja, kładący nacisk na pracę nad umysłem i emocjami) i w magii muzyki. Wraz z nimi OTOKAGE stworzą armię, która zaprowadzi w ich kraju sprawiedliwość.
Muzycznie OTOKAGE oferują mieszaninę jrocka i visual kei, perfekcyjnie żonglując zarówno tradycyjną kulturą japońską, jak i współczesną muzyką.
