Directement de la Suède, le groupe thrash/death metal Vicious combine l'agressivité et les mélodies. Il a été créé par Pontus et Fredde qui jouaient pour le plaisir. Le batteur Adam Hobér s'est joint. À ce moment, le groupe se nommait Rage Anthem et il a enregistré la démo "Fire Desires". Après un certain temps, le nom est devenu Wargasm. Ils ont visité le Sutare Studios pour enregistrer un second album promotionnel. Un ami de Pontus, Simon Jarrolf, a joint le groupe en pratique. Erik Wallin de Enköping a été recruté. Le groupe a encore changé de nom pour devenir Vicious en 2002.
À la fin de mars, Henke Wenngren (Skyfire) est devenu leur nouveau chanteur. Vicious est entré au Studio Underground pour enregistrer leur premier album, "Vile, Vicious & Victorious", en plus de signer avec Sound Riot Records en juin. L'album a été masterisé par Peter In de Betou, qui a déjà travaillé avec Dismember, Hypocrisy, Opeth, Lake Of Tears, Darkane. Leur album a été mis en vente en 2004.