Государственное учреждение города Москвы "Молодежный центр "Лидер" создано в 2003 году в соответствии с Распоряжением Правительства Москвы № 717-РП от 5 мая 2003 года для социально-воспитательной, спортивной и досуговой работы с детьми, подростками и молодежью по месту жительства.
После изменения ведомственного подчинения в ноябре 2015 г. учреждение переименовано в Государственное бюджетное учреждение культуры города Москвы "Культурный центр "Лидер" и перешел в ведомство Департамента культуры города Москвы.
В 2022, в результате реорганизации "Культурный центр "Лидер" вошел в структуру Объединения культурных центров Юго-Восточного административного округа и учреждение вновь переименовано уже в Государственное бюджетное учреждение культуры города Москвы "Объединение культурных центров Юго-Восточного административного округа "Культурный центр "Лидер".