Percubaba se forme dans un lycée de Saint-Malo (Ille-et-Vilaine) où deux groupes partagent la même salle de répétitions. Rock, reggae et percussions font finalement bon ménage et ils sont neuf à se lancer dans l'aventure en 1997. bac en poche tout de même, la joyeuse troupe part pour Rennes et participe à la festive vie estudiantine de l'ancienne capitale du Duché de Bretagne.
La musique prend vite le pas sur les études, et Percubaba se produit souvent dans les bars ou les salles locales. Le groupe, désormais véritable collectif de onze membres, s'ancre dans l'indépendant et fonde son label Foutadawa en 1999. Fort de cette assise, Percubaba sort Percubaba en 2000. Les Rennais se singularisent dans leur reggae alternatif, par une approche très "jam band" où l'improvisation n'est jamais loin ni oubliée.
A force d'enchaîner consciencieusement les dates, Percubaba se forge un public qui s'élargit régulièrement. Dream & Strup (2002), Live (2005) en CD et DVD, et AntistatiQ (2006) voient le groupe se rapprocher des meilleures formations françaises du genre. Frôlant à chaque fois l'entrée dans les meilleures ventes du moment, Percubaba peut réussir ce qui n'est pas pour lui un challenge mais une marque de reconnaissance supplémentaire. Primitifs en 2010 risque de toute façon d'attirer encore de nouveaux fans dans les rets des Malouins d'origine.
