Бренд «Кубок Легенд» существует с момента проведения первого турнира в 2009 году. Проект, воплощенный в жизнь агентством NewSport полностью за счет собственных средств, привлек интерес со стороны болельщиков и российских СМИ. Успешная реализация первого проекта позволила уже в 2010 году получить поддержку Правительства города Москвы. В 2014 году мэр города Москвы Сергей Собянин одобрил предложение присвоить проекту статус «традиционный» в перечне спортивных мероприятий столицы.

В 2010 году не стало одного из футболистов сборной легенд России и звезды мирового мини-футбола — Константина Еременко. Попечительский совет поддержал предложение Президента агентства NewSport Тамерлана Куриева о присвоении «Кубку Легенд» имени легендарного спортсмена.

На текущий момент организацией и проведением «Кубка Легенд» занимаются Правительство города Москвы и агентство NewSport. Право реализации коммерческих прав принадлежит агентству NewSport. Ежегодный турнир проходит при поддержке Министерства спорта Российской Федерации, Российского футбольного союза (РФС).