深圳市鹏星船务有限公司的前身是深圳船务公司，成立于1982年，原系深圳市人民政府与交通部广州海运管理局合作开办的内联企业。 2004年底更名为深圳市鹏星船务有限公司。