A mediados de 1995 un grupo de pibes de Villa Celina se juntó con el objetivo de formar una banda de rocanrol. En un principio se hicieron conocer como Rio Verde y basicamente tocaban covers de Chuck Berry, Creedence y The Rolling Stones. Llegando al final de 1996 la banda vive una época de cambios en su formación incorporandose nuevos integrantes. Como consecuencia de esta nueva formación el sonido de la banda cambia rotundamente, motivo suficiente para darle una nueva denominación a la banda y a partir de enero de 1997 se hacen llamar CALLEJEROS.
Entre fines de 1999 y comienzos de 2000, se producen nuevos cambios en la banda. Ingresa un nuevo guitarrista y el saxo. Esta formación queda estable (además luego se suma en las presentaciones en vivo a un percusionista) y es con la que Callejeros graba los dos discos que tiene hasta el momento.
La propia banda se define como una banda de rocanrol con polenta y divercidad de ritmos pero estilo propio.