Название группы «Перкалаба» происходит от названия гуцульского посёлка Перкалаб, который находится на границе Черновицкой и Ивано-Франковской областей и недалеко от границы с Румынией. История группы ведётся с 1998 года, — тогда «Перкалаба» впервые выступила на фестивале «Червона Рута».
Музыкальный стиль группы в начале деятельности — близкий к ска-панку и регги, но со временем в музыке группы начинают преобладать гуцульские мотивы. Современное звучание группы можно отнести к фолк-року. Участники группы подчёркивают склонность к простоте, природной гармонии, лёгкости, юмору и позитивной энергии.