Bolaget bildades 1918 av det göteborgska speditionsföretaget Fallenius & Leffler som komplement till deras kustsjöfart. Från 1940-talets början blev också ett antal anslutna bilåkeriföretag ägare i företaget, som då fick namnet AB Godstrafik & Bilspedition; namnet ändrat 1997 till Bilspedition AB. Företaget deltog aktivt i omstruktureringen av den svenska speditionsbranschen