广东海运股份有限公司（以下简称公司）经交通部、广东省和深圳市政府批准，于1992年8月28日在深圳市注册成立。公司经营范围为国际海上货物运输；国内沿海各港间货物运输，长江下游港口间的国内货物运输。主要从事南北电煤运输
广东海运股份有限公司是广东省首家地方股份制海运企业，也是广东省首批八家股份制试点企业之一，现有股东14个，是广东省粤电集团有限公司属下的控股单位。同时，也是中国船东协会会员单位，深圳海运协会副会长单位。
公司坐落在广州市天河区粤电广场，毗邻天河cbd珠江新城，共设有7个部门，员工35人。目前拥有巴拿马型散货船4艘，运力30万吨，公司近五年来，安全状况良好，2015年被交通部中国海事局评为“安全诚信公司”，并于2016年、2017年继续获得安全诚信公司年度签注。