Tiksli pirmojo Klaipėdos teatro įkūrimo data nežinoma. XVIII a. miesto planuose netoli pilies griovių ir Danės yra pažymėtas kvadratinio plano pastatas, pavadintas "Komedijų namais", kuris anksčiau tikriausiai buvo naudojamas kariniams tikslams. Jis stovėjo valstybinėje žemėje, už kurią mokesčius mokėjo miestas, o tai rodo, jog pirmojo Klaipėdos teatro savininkas buvo magistratas. Kai kurie autoriai teigia, kad teatras ,,Komedijų namuose" veikė jau nuo 1777 m., o jame kiek vėliau vaidinusi Berlyno teatro trupė. Tolimesnis "Komedijų namų" likimas nežinomas. Dabartinės Teatro aikštės vietoje ankstesniais amžiais driekėsi Danės žiočių pelkės. XVIII a. pb. - XIX a. pr. prie aikštės, netoli Danės, stovėjo senas šaulių batalionui skirtas sandėlis, karių pritaikytas pratyboms. 1803 m. pirklys Vachsenas, kariams pastatęs naują pastatą, senajame įrengė teatrą. Po pirklio Vachseno mirties 1814 m. teatro pastatas buvo parduotas ir paverstas gyvenamuoju namu.

Naujas teatrinio gyvenimo pakilimas Klaipėdoje prasidėjo po 1818 m., kai čia atvyko vokietis Ulbrichas. Jam miško prekybos firma nemokamai leido naudotis vienu mediniu laikinu pastatu, kuriame jis įrengė 200 vietų salę ir atidarė teatrą. Pirklių Rupelio ir Voitkovičiaus iniciatyva įkurta akcininkų bendrovė įsigijo sklypą ir 1918 m. pabaigoje buvo baigtas statyti naujasis mūrinis teatras dabartinio teatro vietoje. Tai buvo dviejų aukštų klasicizmo stiliaus pastatas su mansarda. 1854 m. mieste kilus gaisrui teatras sudegė. Teatro griuvėsius nupirko pirklys Masonas ir savo lėšomis ant senųjų pamatų 1857 m. pastatė naują pastatą, kurio bent trys fasadai tebestovi ir dabar. Prasidėjus Pirmajam pasauliniam karui teatras buvo uždarytas.

Klaipėdos dramos teatro pradžia laikomi 1935 m., kai į Klaipėdą buvo perkeltas uždarytas Šiaulių teatras. Pavadintas Klaipėdos valstybiniu teatru veikė iki 1939 m. pavasario (iki Klaipėdos krašto aneksijos). Pirmajai lietuvių aktorių grupei Klaipėdos teatre vadovavo Juozas Stanulis. Režisieriui Romualdui Juknevičiui 1936 m. pastačius H. Heyermanso "Viltį", apie teatrą buvo prabilta kaip apie neeilinį ir pralenkiantį savo pažangumu Kauno valstybinį teatrą.

1945 m. spalio 1 d. įsteigtas Klaipėdos muzikinės komedijos teatras. 1949 m. teatras pervardintas Klaipėdos muzikiniu dramos teatru; nuo 1951 m. - Klaipėdos dramos teatras.