Die Neue Bühne Senftenberg wurde am 21. Oktober 1946 als Stadttheater Senftenberg in der Aula/Turnhalle der Walther-Rathenau-Schule im brandenburgischen Senftenberg gegründet. An diesem – zum Theater umgebauten – Ort wird auch heute gespielt. Die Eröffnungspremiere war ein bunter Abend mit Ausschnitten aus Operetten, Opern, Texten von Joachim Ringelnatz und Ernst Wildenbruch. Die erste Operettenaufführung (Das Land des Lächelns von Franz Lehár) des damaligen Dreispartentheaters fand am 27. Oktober 1946 im Gesellschaftshaus von Senftenberg statt. Die erste Schauspielinszenierung (Kabale und Liebe von Friedrich Schiller) folgte am 9. Oktober 1947, und die erste Oper (Der Freischütz von Carl Maria von Weber) gelangte 1948 zur Aufführung. 1959 erfolgte die Umbenennung des Theaters in Theater der Bergarbeiter.

In den Folgejahren wurden im Bereich Schauspiel neben Klassikern von Shakespeare bis Brecht auch moderne Autoren der DDR wie Heiner Müller, Peter Hacks, Fred Wander und Volker Braun aufgeführt. Zu den bekannten Persönlichkeiten, die am Theater der Bergarbeiter wirkten, gehörten Annekathrin Bürger, Rolf Römer, Kaspar Eichel, Alfred Müller, Günter Schubert, Hans-Peter Reinecke, Hildegard Alex, Ulrich Thein, Armin Mueller-Stahl, Frank Castorf, Michael Thalheimer und B. K. Tragelehn.

Nachdem bis Ende der 1970er Jahre ein eigenes Ballettensemble bestand und das Theater auch für Sinfonieorchester genutzt wurde, ist das seit 1990 „Neue Bühne Senftenberg“ genannte Theater seit 1993 Einspartentheater im Bereich Schauspiel.

2005 wurde das Theater von der renommierten Zeitschrift Theater heute zusammen mit dem Deutschen Theater Berlin, den Münchner Kammerspielen und dem Deutschen Schauspielhaus Hamburg zum Theater des Jahres gewählt.

Seit September 2017 ist die neue Bühne Senftenberg auch als Landestheater tätig und bespielt den südlichen Brandenburger Raum.