Zangeres Josee Koning en toetsenist Peter Schön beginnen Batida in 1980. Ze bedenken een uniek concept met twee percussionisten vóór op het podium. Met haar heel eigen sound maakt de band snel furore in het land. De grote doorbraak komt in 1983 na een tv-optreden bij Sonja Barend. Batida speelt op North Sea Jazz Festival en in clubs overal in Europa.

In de jaren die volgen wisselt de bezetting van Batida regelmatig, maar de sound blijft altijd overtuigend, eigen en Braziliaans. Vele bekenden uit de Nederlandse jazzscene spelen met veel plezier in de band, onder anderen Theo de Jong, Peter Tiehuis, Nippy Noya, Bart Fermie, Eddie Conard, Marcel Serierse, Toon Roos, Karel Boehlee, Marcel Schimscheimer, Ruud Breuls, Ilja Reijngoud en Leonardo Amuedo.