Venomstrip появились 11 апреля 2007 года под названием Cinderella Knight. Состав группы был следующим: вокалист Shou, гитарист Junya, басист Kenta, барабанщик Kei и клавишник Jun. Shou до этого пел в группе CLOUD, которая в основном известна публике благодаря опенингу Voice для аниме сериала "Yu-Gi-Oh! Duel Monsters." Kenta, Kei и Jun изначально были группой поддержки Mackies в Johnny's Entertainment, которая была создана для сольного тура Koichi Domoto 2006 года. Вскоре после окончания своей карьеры как Mackies трио решило создать свою собственную группу, пригласив Shou и старого друга Junya в роли нового гитариста. 17 июня 2007 года был сыгран первый сольный концерт в AstroHall в Харадзюку.
Однако с приходом нового года группа решила, что пора становится серьезней и сменить своей название - официально они стали именоваться Venomstrip 1 января 2008 года. Такое изменение повлекло и смену их сценических псевдонимов на настоящие имена. Теперь они были Shou Shimizu, Junya Kume, Kenta Komatsuzaki, Kei Yamazaki и Jun Murayama. Когда их спрашивали по поводу этого изменения, группа отвечала, что они это сделали, потому что они стали серьезнее относиться к группе и верят, что они вместе многого добьются.
В марте они выпустили первый мини-альбом Venomstrip, в честь чего было устроено специальное мероприятие и концерт в AstroHall. Со времени своего дебюта они много раз выступали в таких клубах, как Shibuya O-EAST, O-WEST и BOXX, куда приходили огромные толпы, часто раскупающие все билеты. Постепенно залы становились все больше и количество зрителей также увеличивалось.
Помимо того, что участники группы были в Mackies, они также постоянно принимают участие в многих проектах Johnny’s Entertainment. Вскоре после Mackies Kei выступал с NEWS во время тура Never Ending Wonderful Story, а недавно с Arashi в сентябре 2008. Также в 2008 Junya и Jun стали участниками группы поддержки сольного выступления участника KAT-TUN Tatsuya Ueda MOUSE PEACE.
Члены Venomstrip также играют как саппорт музыканты и в других группах. Весной 2009 Jun отправится в первый мировой тур LM.C.
13 января 2009 Venomstrip выпустили свой второй альбом, представив его на концерте в Shibuya O-WEST. Концерт назывался Venom’s Trip Vol.3, в продолжение серии предыдущих выступлений.
Несмотря на то, что они еще не добились чего-то невероятного в огромном океане японской музыкальной индустрии, можно быть уверенным, что они далеко пойдут, если будут продолжать делать все так, как делают сейчас. Уникальное звучание Venomstrip и скромное начало отличают их от среднестатистических инди рок групп в Японии. Эти талантливые музыканты, которые обычно остаются в тени, выходят, наконец, на передний план.