Fondé en 1994, Corrosive jouait à ses débuts un mélange de death et de trash metal, qui restait assez simple en raison des capacités musicales des jeunes musiciens. Après plusieurs performances live et les premiers changements de musiciens, un développement rapide conduit à la première démo sous la forme de la cassette « War and Carcass » en 1998. Le CD démo « Kill Complet » a suivi en 2002. À ce stade, le son est devenu du pur death metal. Toutes les parties de trash metal ont été bannies de la musique et des parties plus mélodiques ont trouvé leur place dans les chansons. En 2006, le premier CD « Wrath of the Ungod », enregistré en 2004, est sorti indépendamment.