Organizatorzy współpracują z Urzędem Miasta Katowice oraz Urzędem Marszałkowskim Województwa Śląskiego, a także z Górnośląskim Przedsiębiorstwem Wodociągów, które dostarcza na czas imprezy wodę pitną dla uczestników.
Zespół organizatorów festiwalu na prawie wszystkich poziomach wspierany jest przez wolontariuszy.
Jednym z głównych partnerów festiwalu Nowa Muzyka jest spółka Tauron Polska Energia, który jest sponsorem tytularnym imprezy.
Nowa Muzyka 2006 lewo|mały|Wnętrze katowickiej Galerii Szyb Wilson w 2009 roku – miejsce organizacji pierwszej edycji festiwalu Nowa Muzyka
Początki festiwalu sięgają 2006 roku, kiedy to Adam Godziek i Adam Pomian, przyjaciele związani z katowickim klubem Hipnoza, zdecydowali się zorganizować swój własny festiwal, którego celem stało się zaprezentowanie współczesnych trendów muzycznych z pogranicza jazzu, elektroniki i muzyki tanecznej.
Pierwsza edycja festiwalu Nowa Muzyka miała miejsce 17 czerwca 2006 roku w Katowicach. Odbył się on w Galerii Szyb Wilson, w której wystąpili artyści prezentujący muzykę elektroniczną, taneczną i jazzową. Organizatorzy zaprosili wówczas na swój pierwszy koncert w Polsce japońskiego muzyka DJ-a Krusha. Pozytywnie przyjęto także występ niemieckiego duetu , a także zagrał m.in.