Клуб построен в 1979 году и был подведомствен Министерству внешней торговли. Позже клуб был передан Администрации сельского поселения Внуковское Ленинского района Московской области. В 2013 году, после присоединения территорий Новой Москвы, КДЦ "Внуково" передано Департаменту культуры города Москвы. В апреле 2015 ГБУК г. Москвы "КДЦ "Внуково" в процессе реорганизации путем слияния был присоединен к ГБУК г. Москвы "КЦ "Внуково". В настоящее время - структурное подразделение "Минвнешторг" культурного центра "Внуково".
В структурном подразделении работает театральная студия для самых маленьких, студия декоративно-прикладного и изобразительного искусства, студия художественной гимнастики и студия по обучению игре на музыкальных инструментах.