Наименован 17 ноября 1962 году по существовавшему в 1926—1938 годах Дальневосточному краю (ныне Хабаровский и Приморский края), как указано в решении, «для сохранения исчезнувшего названия»[2] (ранее, в 1940—1956 годах, Дальневосточный проспект существовал на Малой Охте, пока его не включили в состав Новочеркасского проспекта[3]). Отчасти это объясняется ещё и тем, что улица находится в восточной части города[4].
Первоначально проспект проходил от железной дороги до Народной улицы. В 1967 году был проложен участок до проспекта Большевиков. В состав Дальневосточного проспекта этот участок официально был включен 26 января 1970 года.
С 1967 года по 15 июня 1976 года Дальневосточный проспект включал в себя участок современного проспекта Большевиков до железнодорожной станции Нева.
В 1990-х годах Дальневосточный проспект был удлинен за проспект Большевиков вдоль садоводства «Красный Октябрь»[2].
В 2012 году был демонтирован железнодорожный переезд, пересекавший Дальневосточный проспект севернее улицы Новоселов[5].
На участке от Зольной улицы до Народной улицы по Дальневосточному проспекту проложена трамвайная линия на выделенном полотне, которой пользуются 6 маршрутов трамвая. До 1997 года трамвайная линия шла через весь проспект, до проспекта Большевиков.
Трамвайная линия вдоль нынешнего Дальневосточного проспекта появилась задолго до самого проспекта — уже в 1936 году, после открытия Володарского моста, в Весёлый Посёлок была проложена трамвайная линия. Линия шла примерно по трассе нынешнего проспекта, заканчиваясь разворотным кольцом примерно у современной Зольной улицы, по линии ходили трамваи маршрута № 7. Однако в 1941 году, вскоре после начала Великой Отечественной войны, линия перестала использоваться в пассажирском движении. Во время войны линия была повреждена и пришла в запустение. Восстановление линии началось только в 1960 году, с началом строительства Дальневосточного проспекта: тогда была восстановлен участок от Народной улицы до современной улицы Дыбенко, где было построено новое разворотное кольцо «Весёлый посёлок». В 1967 году был построен участок от Народной улицы до станции Нева (впоследствии демонтирован в 1997 году), а в 1968 году был восстановлен оставшийся участок линии, а сама линия соединена с трамвайной линией по Новочеркасскому проспекту. В 1973 году, после прокладки улицы Дыбенко и строительства новой конечной станции «Река Оккервиль», разворотное кольцо было ликвидировано.
На участке от Зольной улицы до улицы Коллонтай с 1986 года также проходит линия троллейбуса.
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Ленинграда. — 3-е изд., испр. и доп. — Л.: Лениздат, 1985. — С. 104. — 511 с.
Городские имена сегодня и вчера: Петербургская топонимика / сост. С. В. Алексеева, А. Г. Владимирович, А. Д. Ерофеев и др. — 2-е изд., перераб. и доп. — СПб.: Лик, 1997. — С. 40. — 288 с. — (Три века Северной Пальмиры). — ISBN 5-86038-023-2.
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Санкт-Петербурга. — 5-е изд., перераб. — СПб.: Норинт, 2002. — 353 с. — ISBN 5-7711-0019-6.
