25 апреля 1880 года во Владивостоке было учреждено представительство русского морского судоходного общества «Добровольный флот», в день прибытия парохода «Москва», вышедшего 26 февраля из Одессы. В свой первый рейс пароход доставил на Сахалин двух первых официальных пассажиров, а также 60 тысяч пудов продовольственных и промышленных товаров. С этого времени появилась регулярная транспортная связь европейской части России с Дальним Востоком.
В 1891 году пароходами «Доброфлота» перевезены миллионы тонн материалов для строящейся Транссибирской магистрали. А через три года морское сообщение стало круглогодичным, когда во Владивосток прибыл первый ледокольный пароход «Силач».
В годы Русско-японской, а затем гражданской войн флот пароходства сильно пострадал. В 1924 году здесь расположилось отделение единого всесоюзного «Совторгфлота», постепенно шло восстановление флота. В 1935 году создано Дальневосточное государственное морское пароходство.
К началу Великой Отечественной войны флот пароходства состоял из 85 судов, работавших по всему миру. В годы войны пароходство осуществляло доставку огромного количества грузов для снабжения и обороны, за это время лишившись 25 судов, в том числе крупнейшего в СССР парохода «Трансбалт».
Через некоторое время после войны на смену пароходам пришли теплоходы и дизель-электроходы. В 1967 году разработано международное название компании – «Far Eastern Shipping Company», сокращённо «FESCO». В период с 1970-х по 1990-е годы предприятие сильно выросло, в его состав входили четыре судоремонтных завода, более десятка портов по всему восточному побережью, а флот насчитывал более 230 судов.
В 1993 году государственное предприятие было преобразовано в акционерное общество. В дальнейшие годы расширялась география работы пароходства, появились новые судоходные линии.
В настоящий момент Дальневосточное морское пароходство является крупнейшим оператором ледокольного флота, крупнейшим грузоперевозчиком на Дальнем Востоке России, а также является базовой компанией транспортной группы «FESCO», предоставляющей услуги контейнерных перевозок разными видами транспорта.
