Компания основана в 1843 году (акционерное пароходное общество «По Волге») и, по собственным данным, является старейшим пароходством в России.
В 2011 году принадлежащий государству пакет акций Волжского пароходства был приватизирован. В настоящее время основной владелец компании: Havensight Shipping Cyprus Limited, конечным бенефициаром компании после приватизации госпакета является Владимир Лисин. Акции компании торгуются в режиме индикативных торгов на площадке RTS Board. Председатель совета директоров компании — Ришат Диасович Багаутдинов. Управляющий директор — Шишкин Александр Алексеевич.
Компания осуществляет грузовые и пассажирские перевозки. В навигацию 2011 года грузовые суда Волжского пароходства перевезли 6, 7 млн тонн грузов, на 23% увеличив аналогичный показатель 2010 года, грузооборот компании составил 9, 2 млрд ткм (+16%). Услугами пассажирского флота компании воспользовались 368 тыс. человек. Флот компании насчитывает 250 судов. Компания имеет несколько филиалов (баз технического обслуживания флота).