Perishment počinje svirati početkom 2004. god. u Doboju, Bosna i Hercegovina. Aleksandar (ritam gitara) ima želju stvoriti metal bend. Okuplja ekipu i pokusava im prenjeti svoje ideje. Sastanak sa Mirzom je bio presuda, pronadjena je solo gitara prve pjesme se pisu i pakuju. U prvoj polovini 2005. god. u bend upadaju vokal Nihad Ibrahimkadic i bas gitarista Ajdin Subašić. Početak rada je dosta otežan finansijama, nepredaju se i 18. rujna. 2005. godine bend ima svoju prvu probu. Poslije dva mjeseca vjezbe spremni su za svoj prvi koncert u klubu The Hole u Doboju. Posle toga slijede koncerti u klub Palma, Tuzla, Promo Rastok fest u Jelahu, Metal fest u Zenici, slijedi Doboj istok, zavidovići, klub Block Sarajevo, Heavy Notes Fest u Banja Luci, Rock Festival - 2 puta u Žepču. 13. juna bend svira sa kultnim deth metalcima iz Švedske - Dismember, u Sarajevu, SA klub. U aprilu 2006. god. svimaju svoj prvi singl (V.O.T. - Visions Of Torture), 2008. god. objevljuju svoj prvi E.P. pod nazivom "Demonstrations Of Torture". Tokom postojanja bend je trpio izmjene sastava pa su danas članovi:

Aleksandar Petrovic - gitara,
Mirza Aljic - Bubanj,
Nihad Ibrahimkadic - vokal,
Amir Hadzalic - gitara,
Đorđe Bukvic - bas