Zespół narodził się podczas próby orkiestry dętej w Tarnobrzegu, kiedy to jeden z muzyków – Wacław – zaproponował wspólne granie. Od tej chwili rozpoczął się intensywny okres prób, który trwał ponad pół roku. Zwieńczeniem przygotowań był pierwszy występ na rynku w Sandomierzu, który spotkał się z ciepłym przyjęciem publiczności.
Muzycy grają razem od około czterech lat, choć – jak przyznaje jeden z nich – sam na scenie spędził już blisko 60 lat. Ich styl łączy lekkie jazzowe brzmienia z melodyjną, przystępną muzyką, która – jak podkreślają – ma wpadać w ucho i zostawać w pamięci słuchaczy.
W sezonie letnim „Chłopaki z Kolejowej” regularnie koncertują przy zabytkowej studni na rynku w Sandomierzu, tworząc wyjątkową atmosferę w sercu miasta. Poza latem można ich usłyszeć w Klubie 51 w Sandomierzu.