Le groupe Ark Storm a été créé au Japon en 2001. À l'origine, le groupe était composé de Katsu Ohta (guitare), Hiroaki Imanishi (vocal), Michiroh Yamada (basse), Takeo Shimoda (batterie) et de Yuhki (clavier). Ils ont mis en vente leur premier album, "No Boundaries", le 22 Mai 2002 via King Records’ Nexus.
Un an plus tard, soit le 27 Août 2003, ils mettent en vente leur deuxième album, "Beginning Of The New Legend". Toutefois, pour cet enregistrement, il y a eu quelques changements dans la formation. Le chanteur Hiroaki Imanishi a été remplacé par Yasuo Sasai, le batteur Ichiro Nagai a remplacé Takeo Shimoda et le bassiste Michiroh Yamada a cédé sa place à Isamu Takita.
Le 23 Septembre 2004, leur troisième album, "The Everlasting Wheel", a été mis sur le marché, toujours par King Records’ Nexus Records et par N.T.S. en France.