Je osnovan  u maju 2003. godine od strane profesionalnih i renomiranih jazz i pop muzičara Novog Sada sa željom da ispuni prazninu nastalu nestankom Plesnog orkestra RTV Novi Sad, te da nastavi tradiciju orkestarskog muziciranja na polju zabavne, filmske, scenske i džez-muzike.Tokom proteklih devet godina rada, NS Big Band je  priredio 147 koncerata, među kojima se izdvajaju tradicionalni koncerti povodom Svetskog dana muzike,  Novosadski Jazz festival, tematski koncerti „Filmska muzika XX veka“, Jazz & Funk night „Fiesta Latina“, „All that Jazz“, Crans Montana forum,  nastupi na letnjim i zimskim  festivalima  u gotovo svim gradovima u Srbiji , Crnoj Gori i BiH kao i na otvaranjima međunarodnih filmskih festivala u Sarajevu , Paliću i  Novom Sadu,  mnogobrojni  koncerti u Studiju «M» RTV Vojvodine...Big Band je kroz koncertnu aktivnost ostvario sjajnu saradnju sa gotovo svim respektivnim umetnicima u regionu od kojih izdvajamo Jelenu Tomašević,Massima Savića,Tanju Banjanin,Aleksandru Radović,Tijanu Bogićević,Tanju Jovićević,Svetlanu Paladu,Jelenu Buču,Vladimira Samardžića,Billy Kinga,Sašu Vasića, Borisa Režaka,Sergeja Trifunovića,Željka Joksimovića...  Na repertoaru orkestra  se nalaze hitovi  pop,jazz,latino,soul, filmske, disco i evergrin muzike.Dirigent i umetnički rukovodilac NS big benda je Fedor Vrtačnik.

Pored redovne koncertne delatnosti, big bend nastupa i na cocktail party-jima, kompanijskim proslavama i manifestacijama različitog karaktera sa , za te prilike,specijalno urađenim programom. 

Big band je nedavno završio i snimanje svog prvog studijskog CD-a pod nazivom "SAMO MUZIKA" koji je u septembru 2010. godine u svečanoj sali gradske kuće Novog Sada doživeo svoju  promociju.