深圳市鹏星船务有限公司的前身是深圳船务公司，成立于1982年，原系深圳市人民政府与交通部广州海运管理局合作开办的内联企业。1997年12月深圳船务公司成为深圳市航运总公司全资下属企业，2004年底更名为深圳市鹏星船务有限公司。
公司是深圳特区成立后的第一家海运企业，曾开辟了通往世界各主要港口和国内各大港口的货运航线，并于1983年率先引进高速客船经营水路客运。经过二十多年的积累和发展，已成为目前深圳市具有影响力的水路客运企业。
公司现有员工134人，注册资本5168万元。目前拥有“金星”、“银星”、“鹏星”、“深圳春”、“珠海春”、“岭南春”、“南海春”、“东方春”和“斗门”共9艘高速客船，1625客位。经营蛇口至珠海、澳门、九龙中港城及香港国际机场的定期海上高速客运航线，蛇口至珠海外伶仃岛、桂山岛、东澳岛和深圳内伶仃岛等不定期海岛旅游航线。
近几年来，公司不断深化改革，加快发展，加强管理，努力提高运营服务整体水平,已经走上了一条稳步成熟发展之路，水路客运业务呈现蒸蒸日上的态势。公司拥有优秀的海运管理专业人才，积累了先进的水路客运经营管理经验，具有较为完善的符合国际安全管理规则的高速客船安全管理体系，多次被评为深圳市交通运输行业安全生产先进单位，“金星”号高速客船被评为全国“文明客船”。
公司力争在未来叁至五年内发展成为以高速客运为主、集旅游、休闲、娱乐为一体、在粤港澳地区有一定影响力的海运经济实体。围绕这一目标，公司将继续坚持“安全、高效、创新”的管理方针，加快改革发展，提升服务质量，竭诚为广大乘客提供“安全、快捷、舒适”的服务。
深圳市鹏星船务有限公司愿与业界同仁携手，共同开创深圳海运业的美好未来。