内蒙古鑫邮物流有限公司成立于 2004年4月。作为一家从内蒙古锡林郭勒大草原走出来的民营企业，公司凭借着准确的市场定位 和长远的战略发展眼光将自身定位于食品冷藏运输、仓储服务行业。公司本着 “团结 合作 联盟 创新 ”的经营理念，业务涉及冷藏快运，市内配送、仓储、肉食品简加工、冷藏集装箱装租赁等项目。

经过多年的努力，公司凭借优质的服务得到了百胜餐饮集团（肯德基、必胜客、小肥羊等）、北京裕农优质农产品种植公司、都乐水果、吉野家、国药控股、德克士 麦肯食品等十几家客户的认可和信赖。

2006年，公司获得内蒙古交通管理部门颁发的AA级运输企业认证。

2004年鑫邮物流通过了“百胜运输商STAR评估系统的评估，（百胜餐饮集团对专业的物流服务商的质量体系评估）在东北三省为百胜集团提供从供应商到配销中心的运输，以及从配销中心DC到终端肯德基、必胜客餐厅的配送服务。

2010成立沈阳分公司

2014年成立沈阳鑫邮冷连物流有限公司