Улица расположена в районе Кунцево на территории Западного административного округа города Москвы. Улица была застроена в составе города Кунцево и тогда называлась улица Дзержинского. При включении города Кунцево в состав Москвы в 1960 году название было заменено в связи с дублированием тогдашнего названия улицы Большая Лубянка. 11 августа 1962 года улица была переименована в честь Леси Украинки.