Ostravská banda byla založena v roce 2005 Petrem Kotíkem jako rezidenční komorní orchestr festivalu Ostravských dnů. Členy orchestru jsou mladí instrumentalisté z Evropy a USA, kteří se zaměřují na interpretaci soudobé hudby. Vedle uměleckého šéfa orchestru Petra Kotíka spolupracují s Ostravskou bandou také dirigenti Roland Kluttig, Peter Rundel, Ondřej Vrabec nebo Johannes Kalitzke. Repertoár Ostravské bandy tvoří stěžejní skladby autorů 20. století (John Cage, Elliott Carter, Morton Feldman, György Ligeti, Luigi Nono, Edgard Varèse, Iannis Xenakis) a kompozice současných skladatelů (Louis Andriessen, Christian Wolff, Petr Kotík, Alvin Lucier, Tristan Murail, Phill Niblock, Salvatore Sciarrino, Wolfgang Rihm, Martin Smolka, Miroslav Srnka, Petr Cígler nebo Petr Bakla). Ostravská banda vystupuje také na samostatných koncertech. Mezi stěžejní koncerty patřila vystoupení na Pařížské konzervatoři, v Carnegie Hall či Lincoln Center v New Yorku, na Akademie der Künste v Berlíně, Vredenburg Music Centre v Utrechtu, na music adhoy v Madridu nebo na festivalu Pražské jaro.
V roce 2012 vystoupila Ostravská banda poprvé v roli operního orchestru v rámci prvního bienále festivalu NODO (Dny nové opery Ostrava), který vznikl ve spolupráci Ostravského centra nové hudby a Národního divadla moravskoslezského. V sezóně 2012/2013 vystoupila Ostravská banda během podzimu na festivalu Beyond Cage v New Yorku, v lednu uvedla pět světových premiér pro rozhlasovou stanici WDR 3 v Kolíně nad Rýnem a opětovně vystoupila v Divadle Archa na festivalu Pražské jaro 2013.
