dědictví Con-way pochází z roku 1929, kdy průkopník průmyslu Leland James založil meziměstskou přepravní společnost v Portlandu v Oregonu. Původně pojmenované Konsolidované Truck Linky, společnost vyrostl z one-truck provoz do jednoho z největších dálkových dopravců ve Spojených Státech od začátku roku 1980, a stal se jedním z mála nákladní dopravu podniky vznikaly v Západní a úspěšně rozšiřovat na východ. Konsolidované ústředí bylo přesunuto do oblasti San Francisco Bay Area v roce 1950.
V roce 1996, Konsolidované odborů dálkových přepravní společnost, CF MotorFreight, byl tkaný pryč jako Konsolidované Freightways, Inc., vytvoření dvou samostatných veřejně obchodovaných společností. Consolidated Freightways, Inc. byla přejmenována na CNF Transportation, Inc., odrážející známý burzovní symbol společnosti (CNF).
Consolidated Freightways Corporation podala 3. září 2002 návrh na bankrot v kapitole 11 a ukončila činnost.
V roce 2006, CNF Dopravy změnilo svůj název na Con-way Inc., a společnost NYSE burzovní byl změněn z CNF, aby CNW.
v roce 2007 získala společnost con-way Contract Freighters, Inc. (CFI), soukromý Severoamerický nákladní dopravce se sídlem v Joplinu v Missouri, v transakci v hodnotě 750 milionů dolarů. Společnost byla založena v roce 1951, CFI provozuje více než 2600 traktorů a více než 7000 přívěsy, s více než 3000 zaměstnanci, včetně přibližně 2 500 řidičů, které slouží zákazníkům v celé Severní Americe.
Con-way přesunula své sídlo ze San Mateo v Kalifornii do Ann Arbor v Michiganu v roce 2011.
Dne 9. září 2015, Con-way oznámila, že byl získán XPO Logistics, a prodej byl dokončen dne 30. října 2015.
