Teateret ble startet av Tove Ringereide i 1976, men da het det Fyllingsdalen Teaterverksted. Med sin særegne stil og teaterskole ble teateret en kulturfabrikk, og mange senere landskjente skuespillere startet sine karrier ved Fyllingsdalen nye teater, deriblant Marit Woldsæter, Kjersti Elvik og Reny Marie Gaassand Folgerø. Andre skuespillere gikk videre fra Fyllingsdalen nye teater til ansettelse ved Den Nationale Scene.