Angefangen haben die Barfleas als Straßenmusiker in Berlin Kreuzberg/Prenzlauer Berg und wurden dann schnell von der Straße in die gehobene Berliner Gastronomie engagiert. Sie spielten u.a. in der Glaskuppel des Bundestages, beim WEMPE Ladies Cup und im Nilpferdhaus des Berliner Zoos