Con-ways arv daterat från 1929, då branschpionjären Leland James grundade ett intercity-lastbilsföretag i Portland, Oregon. Ursprungligen namngivna Consolidated Truck Lines växte företaget från en lastbil till en av de största långdistansflygbolagen i USA i början av 1980-talet och blev ett av få godstransportföretag som har sitt ursprung i väst och framgångsrikt expanderat österut. Konsoliderat huvudkontor flyttades till San Francisco Bay Area på 1950-talet.
1996 blev Consolidated ’ s unionized long-haul trucking company, CF MotorFreight, avknoppad som Consolidated Freightways, Inc., skapa två separata börsnoterade företag. Consolidated Freightways, Inc. döptes CNF Transportation, Inc., vilket återspeglar företagets välkända börssymbol (CNF).
Consolidated Freightways Corporation ansökte om Kapitel 11 konkurs den 3 September 2002 och upphörde med sin verksamhet.
under 2006 bytte CNF Transportation namn till Con-way, Inc, och bolagets NYSE-ticker ändrades från CNF till CNW.
2007 förvärvade Con-way Contract Freighters, Inc. (CFI), ett privatägt nordamerikanskt lastbilsbärare baserat i Joplin, Missouri, i en transaktion värderad till 750 miljoner dollar. CFI grundades 1951 och drev mer än 2 600 traktorer och mer än 7 000 släpvagnar, med mer än 3 000 anställda inklusive cirka 2 500 förare som betjänar kunder i hela Nordamerika.
Con-way flyttade sitt huvudkontor från San Mateo, Kalifornien till Ann Arbor, Michigan 2011.
den 9 September 2015 meddelade Con-way att det förvärvades av XPO Logistics och försäljningen slutfördes den 30 oktober 2015.
