Названием своим район обязан поселку Переделкино, который был образован в 1947 году и располагался в Московской области. История Переделкино восходит к ХVII веку и происходит от названия деревни Передельцы. Во время прокладки железной дороги Киевского направления в 18 км на юго-запад от Киевского вокзала была образована платформа с первоначальным названием 16 Верста. Позже рядом с платформой возник поселок Переделкино. Шли годы, Москва увеличивалась и её территория распространилась за пределы МКАД, и когда многоэтажные дома приблизились к поселку, новый район во избежание путаницы назвали Ново-Переделкино.

 История района Ново Переделкино тесно связана с историей небольших подмосковных деревень и сел Чоботово, Лукино и Федосьино, которые существовали здесь на протяжении многих веков. К концу XIX века на территории района существовало множество поселков, деревень и дач, жители которых работали на Киевской (ранее Брянской) железной дороге.

 В 1984 Указом Президиума Верховного совета от 10 мая «О включении некоторых населенных пунктов в состав города Москвы и образовании в городе Москве Солнцевского района» город Солнцево, рабочие поселки Мещерский и Западный, поселки Здоровый Отдых, Лукино, Лазенки, деревни Федосьино, Терешково, Суково и Орлово, а также дачные поселки Переделкино и Чоботы с прилегающей территорией в 1,8 тыс. га вошли в состав Москвы в только что образованный Солнцевский район.

 Во время проведения административной реформы 1991 года на территории Солнцевского района были образованы муниципальные округа: Ново Переделкино, Солнцево и Внуково, которые вошли в Западный административный округ. А уже в 1995 году все эти муниципальные округа получили статус районов Москвы.

 С тех пор в районе был построен современный жилой комплекс «Пределкино» расположившийся на улицах 1-я и 6-я Новые Сады и комфортабельный микрорайон №14 Ново Переделкино (New Переделкино) с современной школой №1376 и двумя детскими садами №2652, №2653, расположенными по улице Лукинская.

 Не забыли и о здоровье и спорте, так на улице Чоботовская был построен спорткомплекс ДЮСШ №17 включающий в себя бассейн «Радужный» в котором имеются две чаши большая (50м.х25м.) и малая для обучения маленьких пловцов и ледовый каток «Радужный» на котором тренируется местная команда, а по выходным проводятся сеансы массового катания для жителей. А еще на территории спорткомплекса находятся крытые теннисные корты, где проводится обучение игре в большой теннис. Также в районе имеется спортивная школа по борьбе ДЮСШ «Борец» по адресу: Боровское шоссе, дом 37, корпус 1 и искусственный горнолыжный склон «Ново Переделкино», расположенный по адресу: Проектируемый проезд 635, д. 9, стр. 1 со своей школой по обучению горнолыжному искусству.

 В 2011 году было начато строительство микрорайона Пределкино Ближнее с новыми улицами, названными в честь великих русских (советских) поэтов и писателей Анны Ахматовой, Корнея Чуковского и Самуила Маршака; часть домов уже построена и заселена.

 С экологической точки зрения район является не загрязненым и зеленым. Способствует этому почти полное отсутствие на территории района промышленных предприятий, крупных всего три: главный офис и кондитерский цех компании «Русский стандарт», заводы Coca-Cola и McDonalds.

 Транспортная ситуация в районе, как и во многих других районах Москвы, оставляет желать лучшего, но не критична и во многом благодаря своевременной реконструкции Боровскского шоссе, открытию новой развязки на пересечении с МКАД и наличию в шаговой доступности железнодорожных станций Переделкино, Новопеределкино, Мичуринец. А в 2017 году в район должно придти метро и откроются две новых станции Московского метрополитена ст. Шолоховская и ст. Рассказовка, что несомненно еще более благоприятно скажется на транспортной ситуации и, как следствие, на экологии района.