Этот футбольный турнир впервые прошел в Москве в 2009 году на Поле дворца спорта «Мегаспорт». На поле вышли шесть команд сильнейших европейских футбольных держав. Это были команды Италии, Франции, Испании, Португалии, Голландии и России.
В 2009 году в финал вышли команды России и Испании. Сборная России обыграла сборную Испании со счетом 8:4. Лучшим игроком турнира был признан Дмитрий Оленичев – Россия, лучшим бомбардиром Маурисио Ганц – Италия. Легендарный португальский нападающий Эйсебио был Почетным гостем турнира.
В 2010 году турниру было присвоено имя прославленного спортсмена Константина Еременко, который покинул мир спустя два месяца после турнира. Финальный матч провели снова команды России и Испании. Россияне победили в игре со счетом 4:2. Лучшим игроком признан Дмитрий Аленичев, Лучшим бомбардиром Хуан Санчес – Испания.
«Кубок легенд становится ближе» - такая обширная социальная программа была реализована в ходе подготовки к соревнованиям в 2011 году. В этой программе были задействованы дети школ - интернатов и детских домов, а также ведущие футболисты посетили онкологическое отделение детской больницы. На этот раз в финал этого года вышли сборные команды Нидерландов и России. И снова сборная России выиграла этот финальный матч со счетом 13:4.
В 2012 году стартовал уже четвертый по счету Кубок Легенд. В этом же году состоялся дебют сборной Украины. Именно сборная Украины в упорной борьбе дошла до финала и уже в финале уступила российской сборной. Показав тактическую грамотность и сыгранность, третье место заняла сборная Италии.
В 2013 году до финала снова добираются сборная Украины и сборная России. В упорной борьбе снова побеждает сборная России со счетом 9:6 и становится пятикратным победителем турнира. Лучшим игроком турнира в этом году был признан Андрей Тихонов. Лучшими бомбардирами были признаны: Дмитрий Аленичев, Алексей Смертин, Реджи Блинкер, Са Пинту, забившие каждый по четыре мяча.
Сборная России в финале Кубка Легенд 2014 года выиграла у сборной Португалии 9:6. В составе гостей хетт-триком отметился Педру Мендеш. Для российской команды в этом турнире победа стала уже шестой подряд. Заметим, что сборную России в финалах не смогла обыграть ни одна команда.
В сборной страны участвовали футболисты: Ананко, Гончаров, Корнаухов, Кофтун, Аленичев, Хлестов, Смертин, Лоськов, Тихонов, Титов, Кирьяков.