В первую годовщину создания Всевобуча 25 мая 1919 года на Красной площади был впервые проведён военно-физкультурный праздник.
Особой популярностью физкультурные парады пользовались в 30-е годы. Это было вызвано бурным развитием физической культуры и спорта, которые рассматривались как действенное средство военной подготовки населения. К режиссуре парадов привлекались знаменитые балетмейстеры Касьян Голейзовский и Игорь Моисеев, основатель и художественный руководитель Ансамбля народного танца, который носит сегодня его имя. Постановки «Граница на замке» (парад 1937 года) и «Если завтра война» (1938 год) считаются классикой советских массовых спортивных зрелищ. Режиссёру парадов тех лет приходилось учитывать то обстоятельство, что они проводились только в движении, поскольку остановки на площади не допускались.
Физкультурный парад 1935 года вошёл в историю как парад-рекордсмен по количеству участников: как и годом позднее, на Красной площади было задействовано 120 тысяч человек. Тогда же Сталин был назван «лучшим другом пионеров», а в 1936 году на параде физкультурников в Москве впервые появился лозунг «Спасибо товарищу Сталину за наше счастливое детство!».
Первый послевоенный парад физкультурников состоялся 12 августа 1945 года. Он был посвящён Победе. А последний самостоятельный парад прошёл в 1954 году. В дальнейшем физкультурные парады стали открывать демонстрации трудящихся 1 Мая и 7 Ноября.