L'histoire de Damnation Plan remonte à l'année 2004, lorsque Jarkko and Kalle décident de former un nouveau groupe. Après quelques mois et plusieurs essais de musiciens, Tony rejoint la formation en tant que bassiste.
Quelques morceaux sont enregistrés en salle de répète, mais sans chanteur, le groupe ayant du mal à trouver son vocaliste. Finalement, Sami contacte Damnation Plan et devient le chanteur du combo en 2006.

A la fin 2006, le groupe s'enregistre en salle de répète pour mettre en boîte la démo Darker World, qui ne sera disponible qu'en avril 2007. C'est à ce moment précis que Damnation Plan recrute Antti.
Avec ce line-up, le groupe s'est produit plusieurs fois en concert.

Samy décide de quitter Damnation Plan en 2008, pour se consacrer à son autre groupe Embreach.