A mediados de 1995 se presentaban en Villa Celina (Gran Buenos Aires) con el nombre de Río Verde, tocando covers de Chuck Berry, Creedence y The Rolling Stones. Poco más de un año después, los cambios de formación influyeron en el sonido. En enero del '97 mutaron también el nombre a Callejeros. En febrero del '99 fueron soporte de Los Ratones Paranoicos, en un show en Cemento. Ese mismo año telonearon a Viejas Locas en Ituzaingó. En el 2000 volvieron a Cemento, esta vez con La Renga y Divididos. Con tres demos entre 1997 y el 2000, en el 2001 se largaron a grabar independientemente su primer disco, "Sed", compuesto por 12 temas. También independiente fue su segundo disco, "Presión", lanzado a comienzos del 2003, con 14 canciones. "Rocanroles sin destino" fue el gran salto de popularidad de la banda.