La Empresa fue fundada el 7 de Diciembre de 1965 bajo la razón social de TRANSPORTES DARIO MEJIA Y CIA. LTDA. y en 1984 se transformó en sociedad anónima con el nombre de TDM TRANSPORTES S.A.

El objeto social consiste en la explotación del ramo de transporte público de carga general en vehículos propios, fletados o afiliados y para desarrollar esta actividad, la Empresa está autorizada por el INTRA, hoy Ministerio de Transporte, mediante Resolución No. 000194 del 3 de Julio de 1992.

Asi mismo y mediante Resolución No. 1040 del 2 de mayo de 1991, de la Dirección General de Aduanas, se le autoriza para el transporte de mercancías sin nacionalizar bajo el régimen de tránsito aduanero .

En 1992 se inició el transporte internacional al serle otorgado a la empresa el Certificado de Idoneidad No. C.I.-038 por el INTRA, hoy Ministerio de Transporte. Este certificado establece que la empresa es apta para obtener el permiso de prestación de servicios ante los organismos nacionales competentes de cualquier país miembro del Acuerdo de Cartagena, obteniéndose en Venezuela el permisode prestación de servicios P.P.S-026.