Волжское нефтеналивное пароходство (ныне – ОАО «Волготанкер») было создано 17 апреля 1938 г. в Астрахани.

1 апреля 1948 г. в составе пароходства образован Уфимский эксплуатационный участок с местом нахождения в г. Уфе (ныне – ЗАО «БашВолготанкер»)

В 1988 г. «Волготанкер» перешел на полный хозрасчет и самофинансирование.

16 декабря 1993 г. пароходство зарегистрировано как акционерное общество.

"Волготанкер" являлся одним из крупнейших в Европе судоходных речных компаний-перевозчиков нефтеналивных грузов. В него входили 11 российских судоходных, судостроительных, судоремонтных и сервисных компаний. Флот пароходства состоял из 353 судов (сейчас 50). "СК "БашВолготанкер"" принадлежит 146 судов.

С 2000 года пароходство принадлежало структурам ЮКОСа, после неоднократно меняло собственников.