Mr Bongo débute en tant que magasin specialisé, en 1989, s'occupant de musique Sud-Américaine. Avec la popularité croissante de la musique brésilienne, mise en exergue par les gouts de Gilles Peterson en 1989, et par des clubs tells que Dingwalls. Dans les années qui suivirent, Mr Bongo commence a s'établir comme le leader et le fournisseur de toute cette scène. Ce qui permit au magasin de prosprérer dans le style Latin, suivi peu de temps après par un étage avec la meilleure selection hip hop du pays.

Le label Mr. Bongo s'établit alors comme une ramification de ce magazin en pleine réussite, et s'est attaché à sortir les meilleurs disques, en pronvenace directe du Brésil, qu'ils soient à la pointe de la musique actuelle ou que ce soient de grands classiques oubliés.
Tout ceci conduit à la naissance du label-soeur Disorient permettant de mettre en avant les meilleurs morceaux en provenance du Japon, en particulier la House niponne et latine.

Après deux ans de croisade, Bongo parvient à s'assurer les droits de la bande originale d'un grand classique, le film de hip hop "Wildstyle", et sort ce disque en un double album vinyl, et une série de maxis tires du film, sur son label hip hop Beyonglia.

Le catalogue Bongo couvre des generations du meilleur du Brésil et bien plus. Des premiers classiquesde Joyce et Marcos Valle, Wildstyle, le catalogue d'éditions de Mr Bongo (Jorge Ben Jr., Chico Buarque, Caetano Veloso), le folk-funk de Doris, la musique cubaine d'Hanny, des tubes comme E-Samba, le jazzman renommé Terry Callier, la re-édition de classiques tells que Labi Siffr et Incredible Bongo Band, les sur-populaires series de compilations Brazilian Beat, et les productions actuelles et sophistiquées de Marcelo D2 et Seu Jorge.