Ferrovie Nord Milano (attuale FNM) nasce nel 1877 per costruire e gestire linee ferroviarie in territorio lombardo.
Nel 1985, in seguito alla sua trasformazione in holding e all'ingresso della Regione Lombardia nel capitale sociale, viene creata la controllata Ferrovie Nord Milano Esercizio, società operativa per la gestione dell'attività ferroviaria.
Nel 2001 Ferrovie Nord Milano Esercizio, crea la "divisione Cargo" per sfruttare le opportunità offerte dalla liberalizzazione del trasporto merci in Italia, e realizza il primo trasporto merci "libero" sulla tratta Melzo-Zebrugge. Nel 2003 la divisione si trasforma in società, la srl Ferrovie Nord Cargo.
Il 29 aprile 2006, con l'adozione di una nuova corporate identity per le società del Gruppo FNM, Ferrovie Nord Cargo cambia la propria ragione sociale in NORDCARGO.
A gennaio 2009 viene perfezionata la cessione del 49% del capitale sociale di NORDCARGO S.r.l a favore di DB Schenker Rail Italia S.r.l, società del Gruppo tedesco DB Schenker.
