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.
El 30 de diciembre de 2004 la banda se vio involucrada en la mayor tragedia del rock argentino: un incendio en Cromañón, durante un show de Callejeros, dejó el saldo de 194 muertos y cientos de heridos. El grupo fue investigado como cómplice en los errores de organización y no volvieron a tocar oficialmente, aunque se presentaron sorpresivamente como invitados en shows de otros grupos.
En medio de rechazos por parte de familiares de algunas víctimas y sin campaña de promoción, lanzaron "Señales" en mayo de 2006. El nuevo disco incluye canciones anteriores a la tragedia y nueve tracks post-Cromañón, entre ellos "Frente al río", "Día a día", "Hoy" y "Señales".
El 21 de septiembre de 2006 concretaron el postergado regreso a los escenarios. Luego de varias prohibiciones, la banda se presentó en el estadio Chateau Carreras de Córdoba con un fuerte operativo policial, ante unos 20.000 espectadores y sin ningún incidente. En el emotivo evento estuvieron presentes algunos familiares de las víctimas.
En agosto de 2008 comenzó el juicio oral y público por el incendio, en el cual también son acusados los músicos de la banda, así como funcionarios del Gobierno Porteño y responsables del local Cromañón.
