PEHA se na slovenské hudební scéně objevila v dubnu 1997. Ve snaze vytvořit novou kapelu se v jedné prešovské zkušebně setkali Katka Knechtová, bubeník Martin Migaš z I.M.T. Smile, klávesista Ďuro Ondko, basák Marek Belanský, kytarista Kajo Sivák...