Муниципальный округ «Выхино-Жулебино» входит в состав Юго-Восточного административного округа.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Деревня Жулебино впервые упоминается в 1645 году, хотя возникновение этой деревни относится к 1499 году. Своё название она получила от представителя боярского рода Андрея Тимофеевича Остеева, который имел прозвище Жулеба, то есть хитрец. В XVI—XVII веках в северо-восточной части современного Выхино у речки Голеди возникла деревня Стафурино, с XVII века известное как Выхонь. С 1743 года деревня Выхино входит в Кусковскую вотчину Шереметевых. В 1861 году Выхино становится центром Выхинской волости, простирающейся от Карачарова до Краскова и включающей в себя Люберцы, Кусково, Перово, Кузьминки, Котельники, Капотню и десятки других сёл. Деревня Выхино вошла в состав Москвы в 1960 году при расширении города. Близлежащая территория была отнесена сначала к Ждановскому району Москвы (1960-1969 годы), а затем - к Волгоградскому району (1969-1991 годы). Деревня была снесена в 1970-е годы, на её месте вырос целый микрорайон с населением более ста тысяч жителей. Деревня Жулебино и вся территория современного района, расположенная за МКАД, вошла в состав Москвы лишь в 1985 году. Было развёрнуто гигантское жилищное строительство микрорайона Жулебино. При этом, в отличие от деревни Выхино, деревню Жулебино не снесли: бревенчатые дома можно и сейчас наблюдать среди многоэтажек при движении по Лермонтовскому проспекту. В 1991 году в Москве была проведена административная реформа. Были образованы 10 административных округов, в том числе Юго-Восточный административный округ, и в его составе временные муниципальные округа Выхино и Жулебино. 5 июля 1995 года был создан район «Выхино-Жулебино», в который вошли территории временных муниципальных округов Выхино и Жулебино, а также часть Кузьминского лесопарка и Кузьминское кладбище. 15 октября 2003 года преобразован во внутригородское муниципальное образование «Выхино-Жулебино». В ходе административных реформ (2015-2017 годов) муниципальное образование «Выхино-Жулебино» преобразовано в муниципальный округ «Выхино-Жулебино» в городе Москва.