Em seus primeiros anos, Asakusa Jinta teve um começo um pouco instável com constantes mudanças no nome da banda. A banda surgiu em 1995, quando Osho decidiu formar o Death March Kantai. Eles fizeram diversos lançamentos entre 1997 e 1999, mas durante 99 Osho renomeou a banda para Mach March Japonica e, um ano depois, para Hyakki no Gyouretsu.
Começando em 2001, a banda lançou um álbum por ano nos três anos consecutivos. Quando seu terceiro álbum, Koko wa Asakusa, koi no bangaichi, foi lançado em 2003, um rakugoka (contador de histórias de comédia) japonês famoso de nome Sanyutei Koyuza deu à banda o novo nome Asakusa Jinta.
2004 foi um ano movimentado para a banda recém-batizada, começando quando eles foram os primeiros integrantes convidados de uma banda de rock da Associação Rakugo Arts. Em março eles fizeram um show conjunto com Sanyutei Koyuza no Tokyo Art Theatre. No ano seguinte, em 2005, eles lançaram o álbum Asakusa Rock, que foi apoiado pela Associação Rakugo Arts. No álbum houveram muitos instrumentos de Rakugoka e, Takeshi Kitano - que é um comediante e diretor de filmes famoso mundialmente - escreveu as letras para a faixa-título. Mais tarde naquele ano eles foram indicados no festival da Fundação Japão em Estocolmo.
Em 2006 o Asakusa Jinta escreveu a música-tema para o filme de terror japonês "Nekome Kozou" com o famoso escritor de animes de horror, Kazuo Umezu. Apesar de a banda ter permanecido sob os holofotes com várias atividades, 2007 parece ser o ano de apresentações no exterior, com a banda participando do South by Southwest Festival em Austin, Texas, nos EUA, em março. Em agosto é a vez de vários países europeus.
