Originaire de la région stéphanoise, Korrosiah est né début 2004 sous l’influence de Martin à la guitare et de Turie à la basse, tous deux désireux de monter une formation plutôt axée métal.
Après une longue période relativement instable, Chris intègre le groupe au poste de guitariste-soliste, et Lionel derrière les fûts. Au fil du temps, les compositions s’affinent et Turie prend place derrière le micro.
A partir de là, tout s'enchaine assez rapidement, le groupe rejoint l'association Tyl Production, qui lui permet de répéter dans de meilleures conditions, facilitant ainsi l’écriture de nouveaux morceaux. Il s'en suit une série de concerts qui a permis au groupe de commencer à faire parler de lui.

Eté 2006 :
Korrosiah enregistre une démo autoproduite, sobrement baptisée "The Rehearsal Room Demo", pour avoir été enregistrée dans le studio des locaux de répétition du groupe. Comportant quatre titres vacillants entre les influences Heavy, Thrash et Death de chacun des membres du groupe, elle reçoit un accueil favorable de la part du public ainsi que de la presse.
D'autres concerts s'enchainent, permettant à Korrosiah de se forger une certaine notoriété auprès de la scène régionale.

Fin 2006 :
Lionel prend la décision de quitter le groupe à cause d'impératifs professionnels.
Le groupe se lance alors prestement à la recherche d'un digne remplaçant, qui se présentera en la personne de Jérémie, qui assimile les morceaux et effectue son premier concert avec le groupe 3 semaines plus tard !

2008 :
Le groupe va débuter l’enregistrement de son premier album durant l’été 2008, dont les morceaux formeront un savant mélange du thrash métal des années 80, et du métal plus actuel.