El Transportflotte Speer se fundó en 1937 con la tarea de transportar granito sueco y danés desde los puertos costeros alemanes, hasta los principales proyectos de reconstrucción nacionalsocialista en Berlín, bajo Albert Speer, como inspector general de edificios y construcción en la capital.
Después del estallido de la guerra, el Transportflotte Speer se usó inicialmente para transportar carbón y otros suministros a Berlín.
Durante la Operación León Marino, su sede operativa se trasladó a Groningen en los Países Bajos, para hacer un mejor uso de los marineros y el transporte marítimo holandés.
La fuerza de personal ahora aumentó a unos 10.000 marineros, principalmente noruegos que fueron entrenados en Sandefjord.
La compañía prestó servicios a 31 puertos marítimos y de canales en Francia, Bélgica, Países Bajos, Alemania, Dinamarca, Noruega, Finlandia, Rusia, Rumania e Italia.