Firma byla založena roku 2007 jako  Autodoprava Tomáš Novotný.
V roce 2015 se změnila právní forma a byla založena společnost NTT Cargo s.r.o. se
sídlem v Poděbradech. Majitelem a jednatelem společnosti jsou
Tomáš Novotný se synem.

Společnost se zpočátku zabývala přepravou kusových zásilek po ČR, a od roku 2012
byla její činnost rozšířena o Mezinárodní kamionovou dopravu (MKD).


Od roku 2015 se společnost rozšířila o mezinárodní  přepravu plachtovými dodávkami s vlastními
dispečery.
 
V roce 2018 byla založena dceřiná společnost NTT Spedit s.r.o.,
 která se začala zabývat spedicí, a začala nabízet možnost skladování a
pronájem parkovacích prostor pro LKW.  
 V roce 2019 se společnost rozrostla a nabízí vytěžování smluvním dopravcům.