Formácia Martin Uherek Quartet ako skupina nádejných mladých muzikantov, zhromažďujúcich sa okolo významného slovenského jazzového muzikanta a pedagóga Klaudia Kováča, vznikla v Banskej Bystrici v roku 2008. Kvartet sa zúčastnil na viacerých súťažiach. Okrem iného aj na medzinárodnej súťaži v Poľskom Tarnowe, kde získal 2. miesto v mladšej kategórii. Taktiež sa stal laureátom slovenskej súťaže Jazzové Vianoce 2008. Na obidvoch súťažiach členovia kapely získali viaceré ocenenia aj za sólistické výkony. V roku 2010 kvarteto získalo ocenenie Nové tváre slovenského jazzu za presvedčivé inštrumentálne výkony v jazzovom duchu a ocenenie mladých talentov na Bratislavských Jazzových Dňoch 2012 s projektom Remembering Bud, koncentrovaným na tvorbu pianistu Buda Powella. Kvarteto tiež vystúpilo na hlavnom pódiu Bratislavských jazzových dní 2013, kde prezentovalo nový program s názvom Remembering Monk, ktorý sa zameriava na interpretáciu hudby Theloniousa Monka. Počas svojho účinkovania v jazzovom svete sa kapela i jej jednotliví členovia dočkali viacerých úspechov, kapela má za sebou mnohé vystúpenia a koncerty na Slovensku i v zahraničí. Významným bolo napríklad účinkovanie na United Europe Jazz Festival. Repertoár kvarteta je široký, kapela sa hlási k hudobnému odkazu jazzových velikánov minulého storočia ako boli Sonny Rollins, Charlie Parker či Bud Powell.