Die Ursprünge der Band gehen zurück auf das Jahr 1993, als sich Pölkman und Zyn entschlossen gemeinsam musikalisch in Erscheinung zu treten.Damals gründeten sie die Band ASTO VIDATU.
Nach Jahren des Probens und einigen Besetzungswechseln fanden die beiden dann 1999 in Urs einen festen Mann für den Bass. In diesem Jahr stieß auch Sänger Jox zur Band. 2001 nahmen sie ihr erstes und einziges Demo The Decadence Within auf, das für rohen Old School Death Metal steht. Es folgten erfolgreiche lokale Auftritte, doch das Bandkarussell drehte sich weiter und Sänger Jox verließ Mitte 2002 die Band. Der offene Posten am Gesang ist im Februar 2003 von dem jetzigen Shouter Maggi besetzt worden.
Ein neues Kapitel wurde aufgeschlagen
Man entschied sich neu zu beginnen, warf das alte Material über Bord und stürzte sich auf das Schreiben neuer Songs. Ein noch aggressiverer Stil nahm Formen an.
Ende 2003 folgte ein letzter erfolgreicher Auftritt unter dem alten Namen und um der Erneuerung vollends genüge zu tun, nannte man sich fortan VEROXITY.
Im Frühjahr 2004 erschien mit With Eyes So Blind das erste Demo unter neuer Flagge.
Seit September 2005 spielen VEROXITY regelmäßig Konzerte, um ihren kompromisslosen Virus unter das Volk zu tragen. Bösartiger Death Metal mit starker Oldschool Schlagseite, interessanten Breaks und modernen Blastattacken, der mit Groove und absoluter Hingabe an die Musik vorgetragen wird, was der Band im Underground einen Namen verschafft hat.
2006 startete im späten Frühling die Aufnahme zu ihrer ersten offiziellen CD Ferocious, die das Indie Label Metal On Demand im Juli 2007 veröffentlicht hat. VEROXITY zeigen ein weiteres mal, dass man bei ihnen Anbiederungen an irgendwelche Szenegrößen vergeblich sucht.
Im April verließ 2008 Bassist Urs die Band und Ende Mai fand man in Schlimm einen neuen Mitstreiter, der die Band kurz darauf wieder verließ und im September 2008 durch Boogy ersetzt wurde.
