劇場は1892年9月10日、『Wedding Eve』の上演で開場しました。開場から最初の2年間は「トラファルガー・スクエア・シアター」として知られ、その後「トラファルガー・シアター」へと改称。さらに1895年、のちの国王ジョージ5世に敬意を表して、最終的に「デューク・オブ・ヨークス・シアター」となりました。 黎明期からヒット作に恵まれ、1894年のミュージカル・コメディ『Go-Bang』、1900年のジェローム・K・ジェローム作『Miss Hobbs』、そしてベラスコの『Madame Butterfly（蝶々夫人）』などが上演されました。後にこの物語を自身の最も有名なオペラのひとつへと翻案することになるプッチーニも、この舞台版を観劇しています（プッチーニ版は1932年に当劇場で上演されました）。1904年12月27日には、J・M・バリーの『ピーター・パン』が初演され、今や子ども向け演劇を代表する名作のひとつとして広く知られています。 1930年代も劇場は多彩なレパートリーを紹介し続けました。英国でのバレエ人気を押し上げる一助となったバレエ・ランベールや、パリで人気を博していた写実的なホラー・ショー「グラン・ギニョル」などが上演されています。 1960年には建物がグレードII指定（Listed Building）となり、1979年に改修のため一時閉場。翌年には再び扉を開きました。1992年にアンバサダー・シアター・グループ（ATG）が劇場を購入した時期には、当時大きな話題を呼んだロイヤル・コート・シアターの『Death and the Maiden（死と乙女）』が上演されました。この協働をきっかけに、1995年には成功を収めた「Royal Court Classics Season（ロイヤル・コート・クラシックス・シーズン）」が続き、高い評価を受けた『The Weir』も上演（2年にわたるロングランとなりました）。 現在も当劇場は幅広いジャンルの舞台エンターテインメントを上演しつつ、アンバサダー・シアター・グループのロンドン本部として、さらにソニア・フリードマン・プロダクションズの製作オフィスとしての役割も担っています。