Орехово-Зуевский проезд расположен в Нижегородском районе на территории Юго-Восточного административного округа города Москвы. Проезд был застроен, когда эта территория относилась к городу Перово, и тогда носил название Первая Подмосковная улица. В 1960 году территория города Перово была включена в состав Москвы. 20 мая 1964 года улица стала называться Орехово-Зуевский проезд по подмосковному городу Орехово-Зуево в связи расположением на востоке Москвы.
