Fredericia Kommune er en særdeles teaterstærk kommune; mange kender Fredericia Teater og deres spektakulære musicalopsætninger, og også amatørteateret har gode vilkår.
Som en del af Trekantområdets Festuge, der blev etableret i 2012 som et kultursamarbejde mellem de syv jyske og fynske kommuner, Fredericia, Kolding, Vejen, Vejle, Billund, Haderslev og Middelfart, fyldes gaderne i Fredericia hvert år med international gadeteaterkunst, mens Fredericia- Middelfart Teaterforening vinteren igennem forsyner byen med turnéforestillinger spillet på Fredericia Teater. Det semiprofessionelle Teater Malstrøm, som blev grundlagt i 2016, spiller ca. fire produktioner om året.
Fredericias første teater stod færdigt i 1838 ved hjørnet af Danmarksgade og Prinsessegade. Den teaterglade kronprins Frederik, den senere Frederik 7., var netop på det tidspunkt forvist til Fredericia og bekostede af egen lomme broderparten af et lille teater i forlængelse af Frederiksklubben, og her blev der spillet stort set hver anden aften vinteren igennem. I 1883 byggede man et nyt smukt dekoreret teater; det fik dog snart hård konkurrence fra Hotel Kronprins Frederik og forlystelsesetablissementet National, som begge fik indrettet fine teatersale. Sidstnævnte gik for en tid af med publikums gunst, da man i år 1900 begyndte at vise de første film. Det lille teater blev bygget om gentagne gange, sidst i 1941 i funkisstil, hvilket fik den berømte skuespiller Gerda Christophersen, der var engageret til at genindvie teateret, til at sammenligne det med et ismejeri.
Først i 1956 blev det nuværende teater indviet i Prinsessegade stort set, hvor det gamle lå.