Depuis la création du groupe en 2003, Ville Laihiala a toujours considéré Poisonblack comme une entité à part entière et non seulement un projet. Laihiala désirait réunir divers musiciens de la scène gothic metal finlandaise qu'il avait pu rencontrer au fil des années. Il était déjà connu pour son travail comme chanteur dans le groupe Sentenced, alors il a contacté un ami en 2003, le bassiste Janne Kukkonen. Ils avaient la même vision musicale. Toutefois, Laihiala voulait se concentrer sur son jeu à la guitare, alors il a contacté J.P. Leppäluoto de Charon. Ce groupe avait été en tournée avec Sentenced pendant la tournée pour l'album "Crimson". Les autres membres étaient Janne Dahlgren (basse/guitare), Tarmo Kanerva (batterie) et Marco Sneck (clavier). À ce moment, Poisonblack enregistre son premier album, "Escapexstacy", qui a été mis en vente en 2003. Les thèmes principaux sont la convoitise et la tentation pour la vie, le sexe, le feu, la mort, etc. Le livret a été créé par le batteur de Sentenced, Vesa Ranta. C'est celui-ci qui avait fait la pochette de l'album "The Cold White Light" de Sentenced.
En 2004, Poisonblack annonce le départ du chanteur Juha-Pekka Leppäluoto, donc Laihiala décide de s'occuper lui-même du vocal dans le groupe. De plus, Janne Markus (guitare) et Antti Remes (basse) s'ajoutent en 2006. Avec une sonorité plus heavy, leur second album, "Lust Stained Despair", voit le jour en août 2006.