为了缓解“煤电油运”紧张局面，经交通部批准，“中国国电集团”与”福建国航远洋运输(集团)股份有限公司”于2004年12月18日合资组建了上海国电海运有限公司。公司的成立是国有企业和民营企业利用各自资源优势发展海运业的有益尝试。公司经营业务是以中国国电集团系统沿海、沿江电厂的电煤运输为主，兼营其他散货运输。 在双方母公司以及国电燃料公司和各电厂的关心和支持下，公司的业务范围和企业规模得到了迅速发展。经过多年的运作，无论运力、市场知名度和经济效益都达到了一定水平。 公司在企业自身发展的同时，注重培育企业的品牌和信誉。公司根据ISM规则和NSM规则的要求，建立了一整套企业管理制度和安全管理体系(SMS)，并取得了安全管理体系的“符合证明”，为电煤的安全运输提供了有效保障。公司多次被外界评为“最有信誉的客户“和“信誉优良企业”，树立了规范经营、业绩显著、诚信安全、发展前景良好的市场形象。被上海航运交易所和上海资信有限公司评为"资质信誉良好企业”。更是多次获得区人民政府颁发的“纳税贡献奖”。