Театр Маяковского зародился в послереволюционные годы и назывался сначала театром Революционной Сатиры, затем в 1922 году – театром Революции, а потом в 1943 году – Московским театром Драмы. Лишь только в 1954 году театр был назван именем Владимира Маяковского.
За время его существования художественными руководителями были такие режиссеры, как В. Мейерхольд, который поставил имевший огромный успех спектакль «Ночь» по пьесе М. Мартине, А. Грипич, внесший в репертуар театра современную драматургию, А. Попов, ставивший крупномасштабные спектакли. С 1943 года театром руководил ученик В. Мейерхольда Н. Охлопков, затем профессор и педагог РАТИ А. Гончаров, значительно расширивший репертуар театра, который был обдуманным и серьезным и состоял из таких постановок, как «Мать», «Гамлет», «Гроза», «Молодая гвардия» и других произведений известных авторов.
С 2002 года, более девяти лет, театром руководил С. Арцибашев. Сегодня худруком театра является режиссер Миндаугас Карбаускис, который обладает высшей театральной премией России.