大连鑫金城货运有限公司前身是东北金城大连储运公司，成立于1986年，原名沈阳军区后勤部大连运输大队，2003年更名为大连鑫金城货运有限公司。为适应业务的不断发展需要，大连鑫金城货运有限公司先后在上海、北京、杭州、河南、河北、南京、酒泉等地设立全资子公司、办事处或业务对口联系站。
公司车队现有多种车型150多台，其中含特种设备运输的特种车型近50台，承载风电设备(1.5MW、2.0MW、3.0MW)车辆60台，承载着整车零担、长、重、大、宽货物的运输业务。每条运输路线上都安排专人负责处理各项业务事宜，每天有近40台大连鑫金城货运有限公司的车辆行驶在全国范围内的公路上，每台车上都配有先进的导航系统，公司总部与驾驶员之间保持信息畅通，遇到任何事情都能报告及时处理。公司领导对每条运输路线上的道路状况、当地自然、交通管理情况做到了如指掌，每条运输路线上，都留下公司领导亲自探路或督车检货的足迹。