Парк получил название из-за близко проходящей улицы Шкулёва — ранее известной как Молитвенная улица до 1930 года[3], а затем 4-я улица Текстильщиков, переименованная в 1978 году в честь Филиппа Степановича Шкулёва[4][5][6]. Его родная дочь жила на прилегающей к Парку имени Шкулёва улице Шкулёва[7]. Сам Шкулев уроженец соседней деревни Печатники[8], сын бедной крестьянки[9] жил и работал на фабрике в районе Текстильщики, где находится Парк, в последствии он стал известным поэтом[10][11].
Расположен в районе «Текстильщики», Юго-восточного округа города Москвы у правого берега Люблинского пруда[12], реки Чурилихи, и ограничен улицами Шкулёва, Краснодонской и Люблинской[13].
В начале XIX века, на территории парка имени Шкулева находился пейзажный парк. В XX веке парк представлял собой зону отдыха, вокруг которой располагались городские огороды[14]. Tерритория была частью парка усадьбы Люблино Н. А. Дурасова, впоследствии выделена из него и названа парком имени Шкулёва[15]. Нынешний парк создан в период в 1995—1996 гг, после завершения строительства Люблинско-Дмитровской линии Московского метро[16].
Согласно постановлению Правительства Москвы от 16.09.2020 № 1541-ПП "Об особо охраняемой природной территории регионального значения «Природно-исторический парк „Кузьминки-Люблино“ и памятниках природы, расположенных в ее границах», Парк имени Шкулёва входит в состав природно-исторического парка «Кузьминки-Люблино» и является его неотъемлемой частью[17].
В 2012 году объявлена реконструкция парка[18][19]. Полная и качественная реконструкция парка началась в 2012[20][21]: обустроена площадка для выгула собак, реконструированы дороги и тропинки в верхней части парка, установлены более 20 беседок. Реконструкция проходила под руководством префекта Юго-Восточного административного округа города Москвы В. Б. Зотова до 2013 года[22]. В плане на 2012 год было так же обустройство катка[23].
В 2013 году реконструированы и проложены дороги и тропинки, построены водопровод и канализация, лестница, детские и спортивные площадки, а также цветники и улучшен газон; добавлены детские и спортивные площадки, пункт проката, каток и другие развлечения[24][25].