鑫武海运由南京南钢产业发展有限公司、南京武家嘴集装箱运输有限责任公司、南京钢铁四通运输有限公司共同投资组建，其中：南钢持有45%股权；武家嘴持有45%股权；南钢四通持有10%股权。公司现注册资本金5000万元人民币，资产总额3.85亿元，净资产近2.27亿元，经营船舶共计11艘，运力达20.4万吨，运力规模在海进江航运公司中名列前茅。为满足公司船舶经营管理，持续做好公司安全管理工作，构建了公司安全管理体系，于2008年开始取得了主管机关颁发的“符合证明”“船舶安全管理证书”，并保持了资质持续有效。先后获得了ISO9000国标认证、江苏省重点物流企业、江苏省十佳运输企业、南京市交通局3A级诚信企业、南京市重点物流企业等。

公司是以国内沿海及长江中下游货物运输为主，主要承运铁矿石、水泥熟料、焦煤、石灰石、钢材等各类散杂货运输，同时还承接船舶代理、货物运输代理、航海业务咨询、费用结算和船舶管理等业务，是集运输及服务为一体的综合性运输企业。成立初期，公司为南钢开拓了海船直航运输业务，逐步成为南钢保产保供任务中的重要一环。随着公司运力规模的不断提升，为实现多元化发展，公司继续寻找新的货源，发展新的客户，逐步形成了以海螺水泥为主第二大客户群体。2021年公司购置了一艘二手外贸船“鑫武祥海”并配套成立了海南鑫武子公司，开始涉足外贸运输市场。