Színházunk első előadását 1974-ben láthatta a nagyközönség: Örkény István Macskajáték című drámáját. Állandó játszóhelyére 1985-ben költözött az akkori társulat, az egykori Ben Akiba Kamaraszínház épületébe. Jelenleg is itt működik a színház, a Jovan Subotić utca 3-5. szám alatt.

A színház mindenkori vezetősége arra törekedett, hogy a legkiválóbb rendezők, vendégművészek meghívásával színesítse, gazdagítsa a színház repertoárját. Akik már dolgoztak ezzel a társulattal, szívesen járnak vissza, hiszen az itt működő csapatszellem és a kitartó munka színvonala a különböző itthoni és magyarországi fesztiválokon elért sikerekkel is bizonyítható.
A megfelelő alkotók kiválasztása mellett ugyanilyen fontos szempont a repertoár összeállítása. Színházunk évente átlagosan 5 bemutatóval lép közönsége elé és ugyanennyit tartunk repertoáron az előző évad előadásaiból is.

A művészi arculat kialakításában lényeges szempont, hogy a színházlátogató közönség valamennyi korosztályának igényes kikapcsolódási lehetőséget nyújtsunk. Ezért évi rendszerességgel viszünk színpadra sokszereplős zenés produkciókat, de a nagy klasszikusoknak is meghatározó szerep jut a repertoárban. Emellett fontos célkitűzésnek tartjuk a Vajdaságban élő és alkotó írók ösztönzését és drámáik műsorra tűzését.
Színházunkban jelenleg két terem áll a rendezők rendelkezésére. Egy kisebb méretű kamaraterem és a nagyszínpad.
2013 októberétől az Újvidéki Színház igazgatója Venczel Valentin.

Az Újvidéki Színház a Magyar Nemzeti Tanács kiemelt intézménye.