Il patrimonio di Con-way risale al 1929, quando il pioniere del settore Leland James fondò una società di autotrasporti intercity a Portland, Oregon. Inizialmente chiamato Consolidated Truck Lines, la società è cresciuta da un’operazione di un camion in uno dei più grandi vettori a lungo raggio negli Stati Uniti entro i primi anni 1980, ed è diventata una delle poche aziende di trasporto merci di origine in Occidente e con successo espandersi verso est. Sede consolidata sono stati spostati nella zona della baia di San Francisco nel 1950.
Nel 1996, la società di autotrasporti a lungo raggio di Consolidated, CF MotorFreight, è stata scorporata come Consolidated Freightways, Inc., creando due società quotate in borsa separate. Per maggiori informazioni:
Consolidated Freightways Corporation ha presentato istanza di fallimento del Capitolo 11 il 3 settembre 2002 e ha cessato le operazioni.
Nel 2006, la CNF Transportation ha cambiato il suo nome in Con-way, Inc, e il ticker azionario NYSE della società è stato cambiato da CNF a CNW.
Nel 2007, Con-way ha acquisito Contract Freighters, Inc. (CFI), un vettore di camion nordamericano privato con sede a Joplin, Missouri, in una transazione del valore di million 750 milioni. Fondata nel 1951, CFI gestiva più di 2.600 trattori e più di 7.000 rimorchi, con più di 3.000 dipendenti, tra cui circa 2.500 autisti che servono clienti in tutto il Nord America.
Con-way ha trasferito la sua sede da San Mateo, in California, ad Ann Arbor, nel Michigan nel 2011.
Il 9 settembre 2015, Con-way ha annunciato di essere stata acquisita da XPO Logistics e la vendita è stata completata il 30 ottobre 2015.
