En septembre 2002, deux musiciens italiens - le guitariste Filippo "Ciccus" Buzzi et le chanteur Enrico "Depa" De Pascalis - décident de fonder un groupe de métal nommé Morpheus. Après plusieurs essais autour d'autres musiciens, le line-up prend une forme complète en 2003 avec notamment l'arrivée du batteur Stefano "Safi" Savi. Pendant l'été 2004 le groupe devient Vehement mais laisse partir "Depa" et accueille le bassiste Michele "Mike" Cordioli prenant ainsi sa place au chant. Grands fans de trash des années 80, les trois italiens décident de poursuivent le travail entreprit par des groupes légendaires comme Slayer, Kreator ou Metallica. Une première démo intitulée Needless to oppose fait son apparition mi-2005 et permet à Vehement d'entreprendre une tournée à travers l'Italie. L'arrivée en 2007 du guitariste solo Alberto "Tode" Todeschini à la place de Massimo "Drago" Cavallini apporte aux italiens une nouvelle personnalité musicale. En 2008, les Veronesi préparent scrupuleusement leur premier album qui est mis en boite au début de l'année 2009. Alors que l'album s'apprête à être terminé, "Tode" quitte ses partenaires et laisse sa place à David "Gira" Girardi. All that's behind sort chez My Kingdom Music en octobre, quelques mois après que Michele "Mike" Cordioli ait laissé sa basse à Damiano "Butch" Residori. Le groupe compte désormais cinq membres.