太行海运有限公司经由国家交通部批准，成立于二零零九年九月九日，注册资金6.5亿元人民币，从事国内沿海、长江中下游、珠江三角洲和国际航线大宗散货运输，公司位于渤海港城秦皇岛市，是山西煤炭进出口集团旗下山煤国际能源集团股份有限公司的全资子公司。

山西煤炭进出口集团有限公司成立于1980年，经过三十余年的发展，已成为一个经营领域涉及煤炭生产、煤炭贸易、非煤贸易、金融投资、房地产、科研技术、高速公路、酒店、海运等多元产业的企业集团，拥有中国煤炭出口专营权（中国四家之一、山西省唯一一家）、中国煤炭经销资格和铁路运输计划单列权，并被山西省政府确定为全省煤炭资源整合的七家主体之一。2012年中国企业500强年度排行榜中，山煤集团位列151名，同时位列中国煤炭企业100强第16名。集团“十二五”规划目标是2015年总资产达1000亿元，煤炭贸易量突破2亿吨，煤炭产能达到5000万吨，实现“大集团、大资源、大创新、大品牌、大市场”运作，跻身世界500强。

为确保战略目标的实现，集团公司作出战略性的决策投资，组建自有船队，从而形成“煤矿-物流园区-铁路-海运-配煤中心-客户”为一体的现代化煤炭全供应链，太行海运有限公司在这样的背景下应运而生。

在山煤集团“开疆拓土，强基固本”的战略方略指导下，集团倾心打造的山煤模式煤炭全供应链体系建设快速推进。太行海运有限公司经过逐步发展已初步建立由“长治”轮、“太行1”轮、“太行3”轮、“太行6”轮、“太行8”轮、“太行9”轮和“太行118”轮7艘干散货运输船组成的、总运力达43万载重吨的运输船队，目前已通过ISM的审核，并已开通国际航线。在集团领导的关怀和各界友人的支持下，太行海运有限公司在激烈的市场竞争中健康成长、发展壮大，成为海运行业的新秀，随着“太行118”等四艘新建造47500吨级船舶的交付使用，太行海运总运力将超过60万吨，届时，太行海运公司将跻身国内大型航运公司行列。

公司现有员工四十余人，主要部门包括航运部、海务部、机务部、人事部、财务部、综合办等，各部门经理均具有丰富的海运实践经验。船员配备上，公司聘用熟悉国内外航线、有丰富航海经验的船员队伍担任，按照集团公司“规划、建设、改革、提高”的工作方针进行经营管理。