Федеративный проспект расположен в районах Ивановское, Новогиреево и Перово на территории Восточного административного округа города Москвы. Образующая проспект трасса появилась в 1906 году в результате прямоугольной планировки дачного поселка Новогиреево. Изначально эта трасса была названа Думским проспектом, но после Октябрьской революции многие улицы Москвы были переименованы, и Думский проспект также изменил название — в 1930-е был переименован в Московский проспект.
Между тем в 1960 году в состав города Москвы был включен ряд населенных пунктов, в том числе и город Перово, после чего оказалось, что в столице наличествует семь Московских улиц, десять таких же переулков и один проезд. В 1967 году в состав Московского проспекта была включена улица бывшего поселка Перово Поле, проходившая под углом к первоначальному участку проспекта. Вскоре проспект был переименован в Федеративный. Такое название было дано ему в честь федеративности — «основного принципа организации советского государства».
