Viejo Empedrado comenzó en el 2000 como una banda integrada por compañeros del colegio secundario. De a poco, comenzaron a crecer en popularidad y a afianzarse como banda: tocaron en Ruca Chaltén, El Andén y llegaron a Cemento. En el 2002 grabaron su primer demo. Al año siguiente telonean a Jóvenes Pordioseros y a Villanos.

Precisamente producidos por Mini de Villanos lanzan el primer CD, "El rock que llevo" (2006), con once temas. También participa Fachi de Motor Loco (en voz y coros), Salva de La Covacha (voz y coros).