Costel Vasilescu s-a născut într-o familie în care toţi bărbaţii erau lăutari din zona Râmnicu Sărat. Bunicul Ştefan şi tatăl Virgil s-au mutat cu toată familia în Bucureşti, unde au cântat muzică de fanfară. Tata şi bunicul la trompetă, un unchi la tobe şi unul la clarinet.
Locul de întâlnire al lăutarilor era restaurantul “Strugurel”, de pe Rahova, unde se strângeau şi cei ce cântau cu instrumentele de coarde, din tarafuri, şi cei cu fanfarele. Cine voia să-i arvunească aici îi găsea, la o cafea, la o bere, şi erau cereri multe, şi din oraş, şi din satele de prin jur, iar nunţile se ţineau lanţ.
În cartierul Tei, unde s-a născut Costel Vasilescu, erau două tipuri de ţigani. Bidinarii, care între timp au renunţat la bidinele şi au devenit hăinari, pentru că vindeau haine prin talciocuri, şi boldarii, care se ocupau cu zidăria, iar soţiile lor erau florărese. Lăutarii intrau la categoria ţigani de vatră.
Fiecăruia dintre membrii familiei Vasilescu i se spunea în cartier “a lu’ Muzicantu‘”, pentru că Virgil, capul familiei, era chemat să cânte la toate evenimentele importante, şi la ţigani, şi la români. Pe când Costel avea vreo opt ani, tatăl l-a luat alături de el să bată cu toba, aşa cum îl văzuse pe unchiul său. După un timp, i-a zis: “Mă, nu vrei să pui tu mâna pe fligorn, să nu te mai iau cu toba?”. “Şi mi-a dat o trompetă de acompaniament, mergeam cu el pe la nunţi. Era un om răbdător, mi-a arătat nişte game, un vals, un tangou, de astea mai uşoare. Eu, să fiu sincer, nu eram prea convins, că îl văzusem pe fratele lu’ tata, ăla cu clarinetu’, că se lăsase de cântat şi făcea bani buni ca şofer pe maşini de alea mari. Îi mergea bine de tot, îşi cumpărase şi casă.
Iar cu nunţile, se simţea că nu mai e ca înainte. Tata îşi luase şi el serviciu, că nu se mai ajungea doar din cântat la familie cu şase copii. Eu am fost cel mai mare dintre fraţi. Aşa că eu mă gândeam să mă fac şofer. Da’ uite, că aşa mi-a plăcut trompeta aia cu surdină a lu’ Hopa Mitică, cum se auzea ea în orchestră, aşa drag am prins de ea, că nu m-am mai lăsat. Abia aşteptam să vină duminica să-l aud la «Birjaru’» cum cântă o horă, ceva. O fredonam până acasă şi, cum ajungeam, puneam mâna pe trompetă şi încercam să o cânt. Azi aşa, mâine aşa, până trece pe lângă geamul meu profesorul lu’ verişoară-mea, care învăţa să cânte la acordeon.
Ăsta era clarinetist şi cânta cu Hopa Mitică în Ansamblul Sfatului Popular, şi-i zice lu’ mătuşi-mea.
»Auzi, cine-i ăla care cântă cu trompeta?». «Păi, e nepotu’ meu, băiatul lu’ fratele lu’ soţu’ meu». «Te rog frumos, trimite-o pe Gina (verişoara mea) să-l aducă să vorbesc ceva cu el». M-am dus. «Tu cânţi, mă băiatule, aşa bine la trompetă?». «Da… adică, vi s-a părut… chiar cânt bine?». «Auzi, mă, fii atent aicişea, îţi fac o propunere. Nu vrei să te prezint lu’ Hopa Mitică, să-ţi mai arate nişte piese?». «Aoleo, ce bine mi-aţi face!». Şi mi-a zis să vin peste câteva zile la ansamblu, la zece dimineaţa. Eu m-am dus cu juma de oră înainte, am aşteptat şi, odată-l văd că vine, cu ochelari de soare la ochi şi cu trompeta în mână, pe Hopa Mitică. «Bună ziua, nea Mitică, eu sunt băiatu’ ăla care…». M-a chemat la el acasă, stătea pe Sfântu Ion cel Nou, de lângă Piaţa Unirii, şi m-a pus să-i arăt ce ştiu. Am cântat o horă de-a lui. Zice «Păi, cine te-a învăţat asta?». «Nimeni, v-am auzit eu şi… ». «Bravo! Dar trebuie să vii, să-ţi mai arăt eu nişte lucruri». «Bre, nea Mitică, da’ cât îmi iei pe oră, să ştim cum facem?». «Du-te, mă, acasă, că nu-ţi iau niciun ban». Mi-a arătat nişte lucruri care mi-au prins extraordinar de bine şi n-a vrut, domne, să-mi ia niciun ban. Ba, până la urmă, mi-a botezat şi o fată!”