La storia narra che La Kinky Beat nasce nella periferia di Barcellona nel maggio 2003 quando la cantante e compositrice Matahary (proveniente dal gruppo Jaleo Real), Willy Fuego, voce dell'Afrodisiand Band, Manolo Machito, percussionista di Trimelón, il funambolico Madjid Faheem, chitarrista di Radio Bemba, Gerard Casajús, batteria e Dj di Radio Bemba e Donato, basso del gruppo Trimelón, si sono riuniti per sperimentare in una kinky (stravagante) miscela le loro esperienze e ispirazioni.