Administratief is de Taulovmotorvej bekend onder het nummer M40. Voor bewegwijzering wordt echter het nummer gebruikt waarvan de Taulovmotorvej onderdeel is, de E20. De M40 loopt na Fredericia verder als Fynske Motorvej tot de Grote Beltbrug bij Nyborg.
De Taulovmotorvej is in 1970 voor verkeer opengesteld. Daarbij was het tot 1994, toen het laatste gedeelte van de Østjyske Motorvej tussen knooppunt Fredericia en knooppunt Skærup geopend werd, ook een belangrijke schakel in het verkeer tussen Aarhus en Odense.