O Venomstrip foi formado no dia 11 de abril de 2007 e foi batizado de Cinderella Knight. Os membros eram o vocalista Shou, o guitarrista Junya, o baixista Kenta, o baterista Kei e o tecladista Jun. Shou era o antigo vocalista do CLOUD, mais conhecido do público pelo tema de abertura do anime "Yu-Gi-Oh! Duel Monsters", Voice. Kenta, Kei e Jun eram membros do grupo de apoio da Johnny’s Entertainment, Mackies, que foi criado para a turnê solo de Koichi Domoto, em 2006. Pouco depois do fim de suas carreiras como Mackies, o trio decidiu formar sua própria banda, chamando Shou e seu antigo amigo Junya como guitarrista. No dia 17 de junho de 2007, eles fizeram seu primeiro one-man no Harajuku Astro Hall.
Porém, com a chegada de um novo ano, a banda achou que era hora de trabalhar sério e mudou seu nome oficialmente no dia primeiro de janeiro de 2008. A mudança no nome da banda levou à mudança também dos nomes dos membros, de seu primeiro nome a seus nomes completos. Agora, a banda era formada pelo vocalista e guitarrista Shou Shimizu, o guitarrista Junya Kume, o baixista Kenta Komatsuzaki, o baterista Kei Yamazaki e o tecladista Jun Murayama. Quando questionados sobre a mudança, a banda respondeu dizendo que foi porque eles estavam levando o trabalho a sério e acreditavam que continuariam por muito tempo.
Em março eles lançaram seu primeiro mini-álbum, Venomstrip, durante um evento especial de lançamento e um show no Harajuku Astro Hall. Desde seu lançamento de estréia eles se apresentaram várias vezes em casas de show como o Shibuya O-EAST, O-WEST e BOXX, muitas vezes com ingressos esgotados. Conforme as casas ficavam maiores, seu público também aumentava.
Além de serem membros do Mackies, os membros da banda também participam de várias outras atividades da Johnny's Entertainment. Pouco depois do Mackies, Kei esteve com o NEWS na sua turnê Never Ending Wonderful Story e, mais recentemente, em setembro, com o Arashi. Também nesse ano, Junya e Jun fizeram parte da banda suporte da apresentação solo de Tatsuya Ueda, do KAT-TUN, MOUSE PEACE.
Os músicos do Venomstrip também são membros suporte de outras bandas. Em 2009, Jun estará com o LM.C, como suporte para sua turnê mundial.
No dia 13 de janeiro de 2009, o Venomstrip planeja lançar seu segundo álbum, durante sua apresentação no Shibuya O-WEST. O show será intitulado Venom’s Trip Vol.3, em concordância com os títulos dos shows anteriores.
Apesar de não terem causado tanta agitação na indústria musical japonesa, é certo que a banda vai longe se seguir da mesma forma como é hoje. O som único e o começo humilde do Venomstrip os colocam acima das bandas indies comuns. Esses músicos talentosos, que normalmente ficavam escondidos, estão atraindo muita atenção.
