A zenekar 2009 februárjában alakult Egerben. A klasszikus rockzenei felállást egyéb ütősökkel (derbuka, djembe, üstdob, timbales, ütőgardon), hegedűvel, brácsával, furulyával, klarinéttal, dudával kiegészítő zenekar a világzene nyelvén fogalmazza meg mondandóját, hol rock, hol pop, hol reggae, hol pedig ska formájában. A Kárpát-medence népzenei kincsét dolgozzák át a mai ember fülére idomítva, ezzel is segítve a nagyérdeműt abban, hogy visszataláljon saját zenei gyökereihez. A táncolós daloktól a sírva-vigadós számokig minden megtalálható a repertoárban és a végeredmény minden esetben egy dinamikus, tüzes koncert. Minden dal, vagy szövegében, vagy dallamában a magyar népzene tárházából való, mindemellett saját szövegek és versek is beágyazódnak. A számok egy egyéni ötlet alapján születnek, de a végső formájukat a közös munka alatt nyerik el. A Veszelka Kommandó mai zenei irányvonala azért mégsem egy teljesen új zenekarra vall, a mezőkövesdi Narco Polo majdnem teljes tagságával alapította meg. A zenekarnak 2009 szeptemberében jelent meg a debütáló albuma, a zenekar által működtetett Keleti Szél khe kiadásában. 2010 nyarán a lemezen még éneklő Herczeg Flórát Polgár Lilla váltotta az énekesi szerepben. Tagok: Polgár Lilla - ének Tóth Györgyi - hegedű Bóta Pál - gitár Répási László - basszusgitár Okos Tibor - klarinét, brácsa, kecskeduda, furulya Herczeg Csongor - ütőhangszerek Okos Gergely - ütőhangszerek Toporniczki Tamás - dob