Grup 2000 yılında Sentenced'in solisti Ville Laihiala ve basçı Janne Kukkonen tarafından kuruldu. Laihiala ilk başta gruba bir yan proje olarak baktığı için grupta sadece gitaristlik yapacağını düşünerek Charon'un solisti Juha-Pekka Leppäluoto'yu solist olarak Poisonblack'e dahil etti.
Grup daha sonra bateride Tarmo Kanerva ve klavyede Marco Sneck ile genişledi ve 2003 yılında Escapextacy albümünü çıkardı. Poisonblack daha sonra katıldığı turnede Iron Maiden, Lacuna Coil ve Moonspell'in alt grubu olarak sahne aldı.
Gruptan bir süre ses çıkmadı ta ki 24 Ağustos 2006'da Lust Stained Despair isimli ikinci albüm çıkana kadar. Stüdyo kayıtlarında solistliği Charon'a dönen Juha-Pekka Leppäluoto yerine, bu kez Ville Laihiala yaptı.
Poisonblack 2006 yılında yeniden Avrupa turnesine çıktı.
2008 yılında "A Dead Heavy Day" isimli bir albüm çıkaran grup, Schweden Dark Tranquillity ile "Where Death is most alive" isimli Avrupa turnesine çıktı.
Poisonblack'i dinlemek isteyenler 20 Mart saat 20.00'deki konseri kaçırmasınlar.
