In 2003, their first album, Escapexstacy, was on the Finnish national charts for 3 weeks, peaking at No. 21. They opened for Iron Maiden at the Hartwall Areena in Helsinki on December 21, 2003 for the Dance of Death World Tour.
Singer Juha-Pekka Leppäluoto left in the autumn of 2003 to concentrate on his work with Charon. Laihiala, the band's principal songwriter, assumed vocal duties and has since led Poisonblack out of the gothic genre of their first album and in a musical direction that closely mirrors that of his former band Sentenced.
In 2006, they toured Europe with Lacuna Coil and their second album, Lust Stained Despair reached No. 2 in Finland for 1 week.
In 2008 they released "A Dead Heavy Day" which hit the Finnish Album Chart in position 6. After this success they toured Europe with Dark Tranquillity and Fear My Thoughts.
2010 Poisonblack released "Of Rust And Bones", their fourth album. They did not tour much and in November 2010 it was announced that the band had signed with Hype Records.
The Scandinavian release date for Poisonblack's latest album, "Drive", has been set for April 27, 2011.