Nachdem ab Sommer 1938 dem NSKK, bzw. der zu diesem Zweck gebildeten "NSKK-Transport-Gruppe Todt", schrittweise die Verantwortung für das gesamte Fuhrwesen beim Bau des Westwalls übertragen worden war, wurde schon bald darauf der "NSKK Baustab Speer" geschaffen, um die Belieferung der Baustellen für den von Speer geplanten Umbau Berlins zur "Welthauptstadt Germania" zu gewährleisten. Ab August 1939, als die Bautätigkeit zunehmend den Erfordernissen der Kriegführung angepasst wurde, konzentrierte sich die Transportaufgabe vor allem auf Baumaterial für die vom "Baustab Speer" (Unterabteilung der Generalbauinspektion für die Reichshauptstadt/GBI) übernommenen Rüstungsbauwerke (u. a. Flugzeugfabriken in Wiener Neustadt und Brünn) und Bauten der Luftwaffe (Flugplätze und Bunker) im Reichsgebiet. Im Mai 1940 wurde der Verband in "NSKK-Transportstandarte Speer" umbenannt und dann mit der Lieferung des gesamten Nachschubs für alle Fronteinheiten der Luftwaffe beauftragt, ein frühes Beispiel von privatwirtschaftlich organisierten Kriegsunterstützungsleistungen. Beim Beginn des Russlandfeldzuges im Juni 1941 wurde die inzwischen auf drei Regimenter angewachsene Standarte in "NSKK-Transportbrigade Speer" umbenannt. Sie folgte den vorrückenden deutschen Truppen zur infrastrukturellen Sicherung des Nachschubs.