La Escuela Popular de Música de Madrid, dirigida por Guillermo McGill, fue el lugar donde, en el 2000, entraron en contacto los seis componentes de la banda. En cuestión de semanas comienzan a tocar en pequeñas salas y por la calle, principalmente influenciados por el rock progresivo de los años 70 (Pink Floyd, Led Zeppelin, King Crimson, etc.) y justo después por el flamenco (Camarón y Paco de Lucía). Progresivamente se fueron sumando el resto de miembros de la banda, compuesto de las influencias más dispares y de donde nacería la propuesta artística de elbicho: flamenco errante, rock progresivo y ritmos afro-latinos sumados.

Corría el año 2003 y lanzan al mercado su primer álbum de estudio de título homónimo (elbicho, DRO) donde buscan la fusión del tanguillo y la bulería para desmarcarse del pop. Producido por Tino Di Geraldo y con colaboraciones de artistas del jazz, flamenco y el pop como Carles Benavent, Jorge Pardo, Tomasito, Diego Carrasco, Eva Durán y...