Concept Art Orchestra came into being in 2010 at the Jazz Academy in Katowice, Poland. The band consisted of former Polish, Czech and Slovak students of the academy, and was lead by Ed Partyka, the famous American conductor and composer, who was at that time artist in residence at the Academy. The album Concept Art Orchestra Katowice was released in the same year, and included several original compositions written by former students.

Ed Partyka again collaborated with the Concept Art Orchestra two years later. By request from Czech Radio another album, Bigbandtronics (2012), a fusion of the acoustic sound of the big band with electronic effects of German duo NuBox (Alois Kott, Peter Eisold), was released. The line-up of the big band on this CD is almost identical to today.

The following year saw Concept Art Orchestra perform Pictures at an Exhibition by M.P. Musorgski in a new jazz arrangement by Jan Jirucha jr.

In 2014 Štěpánka Balcarová re-established Concept Art Orchestra, having been a member of the band, as a trumpeter, since the beginning. She also founded The Prague Six – a group of six composers who have recently composed for the Concept Art Orchestra, and whose compositions were recorded on the third album Concept Art Orchestra – The Prague Six (2015). The Prague Six consists of Štěpánka Balcarová, Martin Brunner, Jan Jirucha, Vít Křišťan, Luboš Soukup and Tomáš Sýkora. The album was awarded by the Czech prestige Anděl (jazz) and became the best jazz album in 2015, according to the Academy members.

Concept Art Orchestra performed over the past five years at prestigious festivals in the Czech Republic (Jazz Fest Brno, Jazz Goes to Town in Hradec Králové, Jazz Festival Polička, Žižkov Meets Jazz, etc.), organizes a composition competition for new talents and on a regular basis also performs at the Prague music club Jazz Dock.