Teatr powstał 28 października 1957 jako Teatr Muzyczny w Gdańsku. Jego siedzibą był Morski Dom Kultury w Gdańsku Nowym Porcie, a pierwsza premiera w teatrze odbyła się 18 maja 1958, kiedy wystawiono operetkę „Bal w operze”. Obecna siedziba teatru znajduje się w gmachu przy Placu Grunwaldzkim 1 w Gdyni. Autorami projektu budynku byli prof. dr inż. arch. Józef Chmiel i arch. Daniel Olędzki. Akt erekcyjny pod budowę siedziby teatru wmurowała 30 kwietnia 1972 pierwsza dyrektorka teatru Danuta Baduszkowa, obecna jego patronka, a oficjalne otwarcie nastąpiło 21 lipca 1979. „Krakowiacy i górale” zainaugurowali 8 grudnia 1979 działalność placówki. W okresie pięćdziesięciu lat istnienia teatr przygotował przeszło 285 premier: musicali, operetek, bajek, koncertów i spektakli kameralnych. Jeśli będziecie w Gdyni, warto wybrać się do tego teatru.