Впервые фестиваль состоялся в 2013 году в парке «Сокольники», а затем ежегодно проводился в саду «Эрмитаж», где более века назад зарождался МХАТ, проходили премьеры по чеховским пьесам «Чайка» и «Дядя Ваня» под руководством Константина Станиславского и Владимира Немировича-Данченко.
За годы проведения «Театральный марш» посетили более 250 000 зрителей. Гости могли познакомиться со спектаклями крупных столичных театров. Увидеть драматические, музыкальные, интерактивные спектакли, а также мюзиклы и концерты.
Программа составлялась исходя из предпочтений зрителей разных возрастов и интересов. В фестивале приняли участие: Музыкальный театр им. К. С. Станиславского и Вл. И. Немировича-Данченко, Музыкально-драматический театр «А–Я», Театр «Школа современной пьесы», Театр Терезы Дуровой, Театр им. Пушкина, Театр «Школа Драматического Искусства», Театр «Новая Опера», Et Cetera, Балет «Москва», Театр «Школа Современной Пьесы», Театр им. Маяковского, Театр «Практика», Центр им. Вс. Мейерхольда, Театр на Бронной и многие другие.
За более чем десять лет «Театральный марш» стал одной из главных городских традиций. Фестиваль проходил при поддержке Департамента культуры города Москвы и был включён в официальную программу празднования Дня города.