Percubaba s'est formé en 1997 à Rennes autour d'une douzaine de musiciens. En l'an 2000, il signe son premier album éponyme. Deux ans plus tard, paraît
Dream & Strup. En 2005,
Percubaba sort un live. L'année suivante, le groupe revient avec
Antistatiq.