广东海运股份有限公司经交通部、广东省和深圳市政府批准，于1992年8月28日在深圳市注册成立，公司现驻广州市天河区天河东路6号粤电广场。公司经营范围为国际船舶普通货物运输；国内沿海及长江中下游各港口间普通货船运输。多年来重点从事南北煤炭运输。

广东海运股份有限公司是广东省首家地方股份制海运企业，是广东省首批八家股份制试点企业之一，同时，也是中国船东协会会员单位。

公司现有股东单位14个，其中广东省爱游戏娱乐app 集团有限公司及属下企业所占股份超过公司总股份的60%。目前，广东海运股份有限公司为广东省爱游戏娱乐app 集团有限公司的控股企业，公司近年主要承担广东省爱游戏娱乐app 集团有限公司所属电厂的电煤运输。

公司下设航运部、安全部、机务部、船员部、财务部、综合部和工会办共7个部门，现有人数36人。现有“广新”、“广珠”、“广茂”和“广前”四艘船舶，总运力30万吨。