1970-luvun puolivälissä kuului kummia. Muusikot kypsyivät vähitellen odottamaan että heidän hyväkseen tapahtuisi jotain itsestään. Päätettiin ottaa härkää sarvista, ja perustaa orkesteri ajamaan muusikoiden omia asioita. Perustajien etunenässä olivat Heikki Sarmanto ja Esko Linnavalli, joiden johdosta perustettiin The Finnish Jazz Music Workshop. Workshopissa olivat mukana mm. Hesa, Pulla, Rusina, Pökerö, Pekkis, Eero, Markku, Pena ja Junnu. Vuoden, parin sisällä orkesterin nimi muuttui. Workshop muuttui Uuden Musiikin Orkesteriksi (UMO), joka päätettiin rekisteröidä myös yhdistyksenä. Nimen isä oli orkesterin perustajajäsen Markku Johansson. Yhdistyksen perustamispäiväksi jäi historiankirjoihin maanantai 8.12.1975.

Yhdistyksen tarkoituksena oli mm. pyrkiä takaamaan jäsenistönsä toiminnan jatkuvuus ja kehittyminen erilaisten konsertti- ja koulutustoimintojen muodossa; edistää orkesterin taiteellista tasoa ja laajentaa sen vaikutusta edistyksellisen musiikin eri aloilla, sekä toimia koko maamme edistyksellisen musiikin kehittämiseksi ennakkoluulottomasti kaikilla musiikin alueilla.

”Nyt tiedot sekä omakohtaiset havainnot kentältä osoittavat vihdoinkin jotain hyvin tärkeää ja edistävää tapahtuneen maamme suuryhtyejazzin suunnalla. Entinen Finnish Jazz Workshop, sitäkin varhemmin oikeastaan runko-osiltaan samassa kokoonpanossa toiminut Radion Tanssiorkesteri, on järjestäytynyt yhdistysmuotoon ja ottanut uudeksi toimintanimekseen Uuden Musiikin Orkesteri. Yli kymmenvuotinen harhailu ei tietenkään vieläkään ole likikään päättynyt. Kuukausipalkkauksista ei kannata nähdä edes unta vielä isoihin aikoihin, mutta perusasiat taiteellisen tason nostamiseksi ovat järjestyksessä: orkesteri harjoittelee satunnaisten apurahojen turvin säännöllisesti ja ennen kaikkea on kiinteyttänyt rivistönsä vakituiseen viisitoista jäsentä käsittävään muotoon. Nyt on vihdoinkin alusta mistä ponnistaa!” Julius Heikkilä, Helsingin Sanomat 27.2.1976