Стадион был построен в далеком 1902 году, благодаря материальной поддержке оборонного завода №304. Изначально он получил название спортивный комплекс «Зенит». В то время, когда немцы оккупировали Киев, тут была сформирована футбольная команда «Старт», в ряды которой входили известные футболисты киевских клубов «Динамо» и «Локомотив».
Именно эта команда и сыграла в нашумевшем «Матче смерти», который проходил летом 1942 года, против немецкой команды «Flakelf», состоявшей из немецких летчиков и зенитчиков. Оккупанты хотели, чтобы советские футболисты провели матч в их пользу, но его исход был непредсказуем: команда «Старт» одержала победу со счетом 5:3.
Спустя некоторое время появился слух, что все игроки победившей команды были убиты или отправлены в концлагеря.
После войны стадион был переименован на спортивный комплекс «Авангард», а современное название он получил лишь в 80-е в честь все той же героически известной футбольной команды «Старт».
Не удивительно, что стадион утратил свою былую популярность, ведь уже очень долгое время его не реконструировали, хотя все, что находиться на его территории нуждается в скорейшем ремонте.