Театр танца «Рандеву» существует с 2003 года. Первый сольный концерт коллектива состоялся в 2006-м в Московском государственном театре эстрады и транслировался по телевидению.
Танцевальная труппа выступала на лучших столичных площадках, среди которых Государственный Кремлёвский дворец, ГЦКЗ «Россия», Театр эстрады, «Крокус Сити Холл», Московский международный Дом музыки, Концертный зал имени П. И. Чайковского, Большой зал Московской консерватории, Театр имени Е. Б. Вахтангова, Российский академический молодёжный театр, Музыкальный театр имени К. С. Станиславского и В. И. Немировича-Данченко, Большой концертный зал «Академический» Российской академии наук и другие сцены.
Постановки коллектива по-своему уникальны: созданные на эксклюзивные музыкальные композиции, они сочетают высококлассное хореографическое воплощение и приёмы драматического театра. Даже небольшие номера скорее напоминают мини-спектакли в разных стилях: классического бального танца, джаз-модерна, народного танца, современной хореографии. В репертуаре «Рандеву» – большие и малые танцевальные формы. В их числе музыкально-драматический спектакль «Нежность» по новелле А. Барбюса на музыку А. Пахмутовой, танго-шоу «Игра с огнём» на основе произведений А. Пахмутовой и хитов мировой эстрады, концертные программы «Мелодия любви», «Обнажённое сердце», «Пламя любви» и другие, в которых звучат сочинения А. Хачатуряна, П. Чайковского, Г. Свиридова, О. Строка, М. Равеля, А. Пьяццоллы, И. Дунаевского и многих других композиторов. Специально для театра Александрой Пахмутовой были написаны инструментальные произведения: «Рандеву», «Сердце на ладони», «Печальная любовь», «Игра с огнём», «Две молнии», «Созвездие Девы» и др. Визитной карточкой коллектива является хореографическая композиция «Русский вальс» А. Пахмутовой на стихи Н. Добронравова.
Ансамбль также тесно сотрудничает с Российским государственным симфоническим оркестром кинематографии под руководством Сергея Скрипки, с Российским государственным академическим камерным «Вивальди-оркестром» под руководством Светланы Безродной, Оркестром XXI века под руководством Павла Овсянникова, композиторами Е. Догой, Е. Крылатовым, певцами Т. Гвердцители, Р. Ибрагимовым, В. Ладюком.
Театр танца «Рандеву» принимал участие в юбилейных концертах Евгения Доги в Большом зале Консерватории (2012), Александры Пахмутовой, Ольги Бородиной в Государственном Кремлёвском дворце (2014); в фестивале «Славянский базар» в Витебске (2015). В сезоне 2016/17 участвовал в концертных программах и телесъемках, таких как Международные Рождественские образовательные чтения в ГКД и День славянской письменности и культуры на Красной площади, «Несвятые святые» – спектакль по книге епископа Тихона (Шевкунова), юбилейные концерты А. Зацепина и Е. Доги в ГКД, концерт «Танцующий кинематограф» с Оркестром кинематографии в Светлановском зале Дома музыки.
Коллектив выступает в различных благотворительных программах – перед молодёжью, ветеранами Великой Отечественной войны, участниками боевых действий. В репертуаре танцевального ансамбля – номера «Журавли», «Первым делом самолёты», «Землянка», «Тучи в голубом» и т.д. Театр «Рандеву» является постоянным участником мероприятий, посвящённых празднованию Дня города Москвы, программ ко Дню Победы, Дню народного единства и других социально значимых проектов, проходящих в Москве и городах России.
Евгений Малышко – режиссёр, хореограф, основатель и художественный руководитель Театра танца «Рандеву». Участник шоу «Лучшие пары мира», победитель шоу «Танцы со звёздами» на телеканале «Россия-1». Окончил Российский институт театрального искусства (ГИТИС, мастерская академика И. Г. Шароева по классу «режиссура»). Получил дополнительное образование в области современной хореографии и джаз-модерна у хореографов и педагогов К. Карлсон (США–Франция), М. Маттокса (США–Франция), Р. Одумса (США–Франция), Д. Амстронг (США–Франция), М. Трейси (США), М. Дуглас (США).
В 2010 году, после участия Е. Малышко в шоу «Танцы со звёздами», состав танцевальной труппы «Рандеву» обновился. Были приглашены танцовщики международного класса, призёры и победители международных турниров, ведущие хореографы России и Европы.