Im Jahre 1962 übernahm Manfred Nadolny den Brennstoffhandel seines Schwiegervaters Heinrich Auschra. Die Firma Nadolny wurde daraufhin als Gewerbe bei der Stadt Marl angemeldet. 1966 wurde nach dem Tod von Franz Nadolny, der damals schon Transporte auf den Chemischen Werken Hüls durchführte, die Firma des verstorbenen Vaters von Manfred Nadolny übernommen und weitergeführt.
Zu dem Handel und dem Transport von festen Brennstoffen wie Kohle und Holz, kam somit der Vertrieb und Transport von Heizöl und Diesel hinzu. Ferner wurde auf dem damaligen Betriebsgelände eine für die damalige Zeit moderne Siloanlage für die Absackung von Kohle gebaut.
Das Gewerbe wurde auf Transporte mit Silofahrzeugen, Tiefbau, Containerdienst und Sandgrubenausschachtungen ausgeweitet. Als die Nachfrage nach Kohle weniger wurde, konzentrierte man sich stärker auf Stückguttransporte in der chemischen Industrie. Es entstand das Geschäft mit den werksinternen sowie -externen Stückguttransporten für die Chemischen Werke Hüls.
1984 entstand die Nadolny GmbH mit den Geschäftsführern Helga und Manfred Nadolny. Der Sohn von Helga und Manfred Nadolny, Claus Nadolny, stieg 1988 bei der Nadolny GmbH ein und übernahm 1994 die Geschäfte. Es entstand erst die Spedition Nadolny GmbH, dann erfolgte die Umbenennung in Transporte Nadolny GmbH. Im Laufe der folgenden Jahre wuchsen sowohl die Aufgabenbereiche als auch der Kundenstamm. Im Jahre 2010 zog das Unternehmen auf das heutige Betriebsgelände an der Hammer Straße 90 - 92 in Marl um.