Датой основания пароходства считается 25 апреля 1880 года, когда из Одессы во Владивосток прибыл пароход Добровольного флота «Москва», положивший начало регулярному русскому торговому мореплаванию между портами европейской России и Дальнего Востока. Прибывший на пароходе агент общества Добровольного флота Василий Есипов создал местное агентство, впоследствии превратившееся в управление делами Добровольного флота на Дальнем Востоке.
В 1924 году оно было переименовано в Дальневосточную контору «Совторгфлот», а в 1935 году — в Дальневосточное государственное морское пароходством. В 1972 году из его состава в Приморское государственное морское пароходство были выделены все 43 танкера. В акционерное общество преобразовано в 1992 году.
Хотя исторически ДВМП развивалось как судоходная компания, сегодня оно является базовой компанией Транспортной группы FESCO — крупнейшего национального контейнерного оператора, объединяющего возможности оператора морского, железнодорожного, автомобильного транспорта, одновременно предоставляя услуги стивидорного обслуживания на собственных и сторонних грузовых терминалах в портах Владивостока, Санкт-Петербурга, Новороссийска.
Кроме того, компания предоставляет агентское обслуживание судов и грузоперевозчиков в различных портах мира через сеть собственных международных представительств. ДВМП является крупнейшим оператором ледокольного флота и крупнейшим грузоперевозчиком в регионе российского Дальнего Востока.