PAINFUL est un groupe formé du côté de Bouc-Bel-Air (près d'Aix-en-Provence) en Octobre 2004. Il était composé à l'origine de Benoît au chant, Guillaume à la guitare, Fred à la basse et Redge à la batterie. Après le départ de Fred, la basse a été confiée à Luc (guitariste de Twinsol) tandis que Karim est arrivé avec sa guitare.
Les influences communes du groupe vont de Metallica à Machine Head en passant par Sepultura, Deftones et Staind.
Le quintet se revendique comme un groupe métal aux couleurs particulières associant un chant roots à des riffs rock metal.
Un premier concert produit par l'asso Arrache, le 24 septembre 2005, aux côtés des groupes Twinsol, Kamran, Esperanza et Caedes, leurs ouvrirent les portes de la scène. Par la suite, la formation enregistra un deux titres au studio « Diamand noir production » (Marseille) qui leur servira de première maquette.
Arriva ensuite la première partie de « l'Assaut Coriace » avec
Fis(ch)er, Babylon Pression, Tripod et ETHS à Aix en Provence, et d'autres concerts un peu partout dans les environs. Depuis le groupe accroît le set en vigueur en prévision des scènes à venir et a enregistré deux nouveaux titres avec le nouveau line up dans un autre studio: "Perversion" et "Ici commence l'obscurité" .