W tak ugruntowanym składzie zespół rozpoczął prace nad materiałem, który ostatecznie ujrzał światło dzienne 6 grudnia 2003 roku. Płyta nagrana w krakowskim Lynx Studio zawierała muzykę w konwencji nowoczesnego thrash metalu, a gościnnie udział w nagraniach wzięli między innymi: Jacek Hiro (Sceptic), Yanuary (Thy Disease) i Jaro.Slav (Lux Occulta). Właściwy debiut sceniczny Virgin Snatch nastąpił podczas koncertu w krakowskiej Hali Wisły, gdzie zespół zagrał przed Rage i Helloween.
W 2004 roku Jacek Hiro na stałe objął rolę drugiego gitarzysty. W takim składzie zespół zagrał szereg koncertów, między innymi w warszawskiej Proximie, supportując amerykański Anthrax. Chcąc udowodnić że VS jest zespołem z krwi i kości metalowym, grupa nagrała drugi album, zatytułowany "Art Of Lying". Materiał był dużo bardziej brutalny, okraszony thrash/death metalowymi riffami, z mnóstwem solówek, growli i krzyków. Całość została nagrana w studiu Hertz pod okiem braci Wiesławskich (Vader, Trauma). Dla VS to właśnie ta płyta była właściwym debiutem, określającym styl muzyczny zespołu.
W roku 2006 grupa odbyła zakończoną sukcesem trasę koncertową u boku Behemoth, zaliczyła występ dla kilkudziesięciotysięcznej publiczności podczas Przystanku Woodstock 2006 oraz koncert w ramach Hunter Fest 2006 w Szczytnie. W listopadzie ukazała się z kolei nowa płyta "In The Name Of Blood", bardzo dobrze przyjęta przez fanów i krytyków. W nagraniach wziął udział nowy basista - Anioł (Corruption), który zastąpił Titusa. W międzyczasie krótko obowiązki basowego VS pełnił Felo (ex-Sceptic, ex-Atrophia Red Sun). Do utworu "Purge My Stain" powstał pierwszy profesjonalny klip promujący grupę m.in. w MTV, 4FunTV oraz największych portalach internetowych w kraju. Reżyserem obrazu i autorem zdjęć był Bogumił Godfrejów, wielokrotnie nagradzany w kraju i zagranicą operator, który w 2002 roku otrzymał nominację do Oscara.
Nowa płyta była też okazją do kolejnych koncertów. Grupa odbyła 30-dniową trasę Mystic Tour 2007, razem z Hunterem, Frontside i Rootwaterem, wystąpiła podczas Inferiff Festival i Masters Of Rock w Czechach, gdzie w roli gwiazd zaprezentowały się między innymi takie tuzy jak Motörhead czy Sepultura. To także gig w katowickim Spodku jako support Behemotha, Celtic Frost i Slayera, a także kolejna edycja Hunter Fest z Acid Drinkers, ponownie Behemothem, Samaelem i Sepulturą… Pod koniec 2007 roku, już jako headliner - grupa zagrała 9 koncertów w ramach trasy Metalfilia 2007. W listopadzie 2008 roku na rynek trafił najnowszy album krakowskiego zespołu, zatytułowany "Act of Grace". Jeszcze przed premierą do zespołu dołączył nowy basista - Marcin "Novy" Nowak (ex-Vader, ex-Behemoth), który zastąpił odchodzącego z VS Piotra "Anioła" Wącisza. W zamykającym płytę nagraniu "It's Time", dedykowanym zmarłemu tragicznie perkusiście Decapitated - Vitkowi, gościnnie gitarowe solo zagrał brat Vitka - Vogg. Płyta zyskała pozytywne recenzje w kraju i za granicą, a zespół ruszył w promocyjną trasę "Act Of Grace Tour" oraz zagrał szereg koncertów u boku najpopularniejszych polskich zespołów. Z początkiem 2010 roku VS przewodził zimowej trasie "Creative Act Of Music Tour 2010" w towarzystwie Thy Disease i Armagedon.
Przez zespół przewinęło się kilku znanych muzyków, między innymi basista Paweł Mąciwoda (obecnie Scorpions), wspomniany wyżej Titus (Acid Drinkers) czy wokalista Oley (Proletaryat).
Rootwater • Frontside • Acid Drinkers • Marek Piekarczyk • Rage • Helloween • Anthrax • Vader • Corruption • Hunter • Motörhead • Sepultura • Slayer • Scorpions