Участники Elbicho встретились в мадридской музыкальной школе в 2001 году и свои первые концерты устраивали в метро и на улицах города. В 2003 году они выпустили одноименный дебютный альбом, в котором сделали ставку на оригинальный жанровый микс: темпераментный фламенко-фьюжен музыканты скрестили с прогрессивным роком и афро-латинскими ритмами. В своих последующих альбомах музыканты продолжили эксперименты: в их композициях мотивы румбы и танго можно услышать наравне с джазом и психоделикой, а во время концертных выступлений артисты часто радуют фанатов музыкальными импровизациями.