Milan Svoboda je osnovao svoj big band još tokom studija na Praškom konzervatorijumu 1974. godine. Ansambl se zvao The Prague Big Band i ubrzo je napravio ime među najboljim češkim jazz grupama i stekao reputaciju i u inostranstvu. Na početku je Orkestar crpeo inspiraciju od big bandova muzičara kao što su Thad Jones/ Mel Lewis, Buddy Rich i Don Ellis. Ali nije prošlo mnogo vremena pre nego što su originalne kompozicije potpuno preuzele repertoar. Tokom prve decenije u ansamblu su svirali Jiří Stivín, Michael Kocáb, Ondřej Soukup, Zdeněk Šedivý, Rudolf Ticháček, Michal Gera i drugi. Moderni zvuk Prškog big benda doneo je svež dah na čehoslovačku jazz scenu krajem sedamdesetih. Grupa je redovono dobijala vodeće mesto u anketama kao najbolji jazz orkesar i često dobijala visoke ocene od evropskih jazz časopisa. Ovaj period je zabeležen na albumima „Portrait”, „Reminiscences” i „Poste Restante”. Sam prvi album je dobio vrhunske kritike i četiri i po zvezdice po mišljenju časopisa Down Beat. Godine 1983, Svoboda je smanjio postavu na trinaest članova i grupa je neko vreme nastupala pod nazivom New Prague Big Band. Među članovima ansambla su sada bili Emil Viklický, František Kop, Štěpán Markovič i vokal Mirka Křivánková. Kao i Bečki umetnički orkestar, Novi praški big bend je svirao više avangardnu muziku. Nastupi te grupe na evropskim međunarodnim festivalima kao što su Vienne u Francuskoj, Brosella Jazz u Belgiji ili Leverkusen Jazz Days u Nemačkoj ostavili su neprolazni utisak. Godine 1984, Milan Svoboda je proveo osam meseci u SAD-u, delom na stipendiji u Bostonu na Berklee koledžu za muziku. Tamo je sarađivao sa big bedovima Phila Wilsona i Herba Pomeroja. Za koncert u Berklijevom centru za nastupe sastavio je orkestar od profesora i studenata sa Berklee škole. Među njima su bili i Greg Hopkins, Paul Fontaine, Ken Pulling, Greg Badolato, Gordon Brisker i Aaron Scott. Snimak ovog koncerta sa vodećom Svobodinom kompozicijom pod nazivom Gemini objavljen je na albumu „The Boston Concert”. Svoboda je zatim proveo neko vreme kao gost Big benda Sonnija Constanze. Među najsjajnijim momentima njegovog boravka u Americi bili su i susreti sa njegovim velikim idolom i uzorom Gilom Evansom u Njujorku. Po povratku iz SAD-a Milan Svoboda je angažovan da sakupi međunarodni češko-poljski big bend sastavljen od značajnih jazz figura obe nacije. U postavi su se između ostalih našli i Jan Ptaszyn Wroblewski, Zbygniew Namyslowski, Tomasz Szukalski, Jarek Smietana, Jiří Stivín, Karel Růžička, Michal Gera i Svatopluk Košvanec. Orkestar je uspešno nastupao dve godne na evropskim jazz scenama, učestvovao na brojnim festivalima i snimio album pod nazivom „Interjazz 5”. Krajem osamdesetih Svobodin orkestar je pretrpeo veliku promenu. Pridružila se još jedna nova generacija jazz muzičara. Bend je dobio novo ime Contraband Jazz Orchestra i grupa se postepeno iskristalisala tokom letnjih jazz radionica na kojima je Svoboda učestvovao kao profesor. Posle uspešnih nastupa na međunarodnom festivalu u Karlovim Varima 1988. godine (Grand Prix) i na festivalu big bendova u Dortmundu naredne godine (prva nagrada), Contraband Orchestra se nesumnjivo dokazao na češkoj i međunarodnoj muzičkoj sceni. Koncerti ove grupe, najavljivani kao pozorišni i jazz-rock show program, postigli su veliki uspeh. Veliki i pamćenja vredni nastupi usledili su na festivalima u Nemačkoj (Ost-West Nürnberg, Viersen, Mannheim, Heilbronn, Göttingen, Saarbrücken, Ingolstadt, Trier, Regensburg), Austriji (Vienna, Wiesen, St. Ingbert), Francuskoj (Mulhouse, Pau, Metz), Švajcarskoj (Olten), Poljskoj (Krakow, Wroclaw) i na svim značajnijim festivalima u Češkoj. U to vreme sa orkestrom su se pojavljivali muzičari kao što su James Moody, Victor Mendoza, Tony Lakatos i Sigi Finkel. Nekoliko koncerata je emitovano na televiziji (EBU, WDR, BR 3, T). Postava, koju Milan Svoboda povremeno odluči da proširi do veličine celog big benda, postepeno se menjala i učvršćivala. Rezultat je grupa eminentnih jazz muzičara među kojima su Kryštof Marek, Martin Kumžák, Pavel Pivarči, Radek Krampl, Milan Krajíc, Marcel Bárta, Přemysl Tomšíček, Ivan Audes i drugi. Albumi iz ovog perioda su „Keep it Up”, „Christmas Songs and Carols”, „Live at Viersen”, „Foam of the Days”, „Family” and „Contraband Goes to Town”. Milan Svoboda, kao kompozitor i aranžer, karakteriše zvuk Orkestra. Njegove kompozicije su oduvek činile glavni deo repertoara grupe. Svoboda se takođe pojavljuje kao autor i gostujući dirigent sa drugim orkestrima i često predaje na međunarodnim big bend radionicama. MILAN SVOBODA JAZZ ORCHESTRA je vrhunski, moderan, kreativan big bend, među najboljima na savremenoj muzičkoj sceni Evrope.