Dechovou hudbu Křídlovanku založil v roce 2001 trumpetista Michal Chmelař. Již od počátku kapela sklízela jeden úspěch za druhým. Hned v roce 2003 získala titul laureáta soutěžního festivalu Vejvodova Zbraslav, který v následujících dvou letech znovu obhájila.