Улица Олений Вал расположена в районе Сокольники на территории Восточного административного округа города Москвы. Улица получила современное название 7 июня 1922 года (ранее называлась улица Олений Камер-Коллежский Вал). Возникла на участке Камер-Коллежского вала, который примыкал к существовавшей здесь Оленьей роще, в 1879 году вошедшей в городскую черту Москвы.