Бренд «Кубок Легенд» существует с момента проведения первого турнира в 2009 году. Проект привлек интерес со стороны болельщиков и российских СМИ. Успешная реализация первого проекта позволила уже в 2010 году получить поддержку Правительства города Москвы. В 2014 году мэр города Москвы Сергей Собянин одобрил предложение присвоить проекту статус «традиционный» в перечне спортивных мероприятий столицы.
В 2010 году не стало одного из футболистов сборной легенд России и звезды мирового мини-футбола — Константина Еременко. Попечительский совет поддержал предложение Руководителя агентства NewSport Тамерлана Куриева о присвоении «Кубку Легенд» имени легендарного спортсмена.
На текущий момент организацией и проведением «Кубка Легенд» занимаются Правительство города Москвы и агентство NewSport.
Девиз турнира – «Герои прошлого, легенды настоящего» призван подчеркнуть особый статус большинства участников «Кубка Легенд». Еще совсем недавно они радовали болельщиков своей игрой на самом высоком уровне – играли ключевую роль в своих национальных сборных, забивали мячи в решающих матчах Кубка УЕФА и Лиги чемпионов.
Несмотря на то, что участники турнира уже не являются действующими профессиональными футболистами, их высочайшему мастерству и физической готовности можно только позавидовать – матчи «Кубка Легенд» всегда отличаются обилием красивых игровых моментов и высоким темпом игры.