大連鑫金城貨運有限公司前身是東北金城大連儲運公司，成立于1986年，原名沈陽軍區后勤部大連運輸大隊，2003年更名為大連鑫金城貨運有限公司。為適應業務的不斷發展需要，大連鑫金城貨運有限公司先后在上海、北京、杭州、河南、河北、南京、酒泉等地設立全資子公司、辦事處或業務對口聯系站。
公司車隊現有多種車型150多臺，其中含特種設備運輸的特種車型近50臺，承載風電設備(1.5MW、2.0MW、3.0MW)車輛60臺，承載著整車零擔、長、重、大、寬貨物的運輸業務。每條運輸路線上都安排專人負責處理各項業務事宜，每天有近40臺大連鑫金城貨運有限公司的車輛行駛在全國范圍內的公路上，每臺車上都配有先進的導航系統，公司總部與駕駛員之間保持信息暢通，遇到任何事情都能報告及時處理。公司領導對每條運輸路線上的道路狀況、當地自然、交通管理情況做到了如指掌，每條運輸路線上，都留下公司領導親自探路或督車檢貨的足跡。