VEHIDIESEL S.A.S. fue constituida en Barranquilla en enero de 1984. Su objeto social era la venta de Autopartes para vehículos diesel comerciales livianos, semi livianos y pesados. Poco después, abrió las puertas al público en la ciudad de Cartagena, con el propósito de atender las necesidades del sector transportador de la Costa Caribe, en la Avenida Pedro de Heredia, Sector Lo Amador.
En el año 2011, la empresa trasladó su sede de la Avenida Pedro de Heredia, al Bosque, en la vía del Corredor de Carga, Diagonal 21. En vista de que se aproximaba el cierre de la Avenida Pedro de Heredia, por la adecuación de la vía por el proyecto de Transcaribe, surge la necesidad de buscar una nueva ubicación para estar en el Sector de tránsito y fácil acceso para los clientes.
En el año 2015 se cerró la sede de Barranquilla y se trasladó el domicilio de la Empresa a la Ciudad de Cartagena.
En Agosto de 2018, fue adquirida en un 100% por un nuevo grupo de accionistas. La planeación estratégica de la nueva administración determina la inclusión de productos de alta rotación dentro del portafolio, tales como Llantas, Baterías, Lubricantes y Kits de Filtración.
En Diciembre de 2018, en concordancia con lo anterior, se suscribe Contrato con Bridgestone de Colombia S.A.S. para ser distribuidores de sus llantas para el Departamento de Bolívar.
En Marzo de 2019, la sede se cambia de ubicación a unas instalaciones más amplias, de 230 mts2 a 1.800 mts2, que permita tener un punto de venta de productos y de prestación de servicios.
En Marzo de 2020 es inaugurada la Serviteca para la prestación de servicio de instalación de llantas, alineación, balanceo, cambio de aceite, y mecánica rápida.
En Enero de 2021, se determina la incorporación al portafolio de productos de la compañía, la distribución de vehículos comerciales. En Diciembre de 2021, luego de realizar un análisis detallado de productos y calidad, se suscribe Contrato con Distribuidora Hino de Colombia S.A.S. para ser los distribuidores de vehículos comerciales en el Departamento de Bolívar. Hino es un producto Japonés ensamblado en Colombia.
En Marzo de 2022 se inauguró el Concesionario VEHIDIESEL HINO en las instalaciones de la compañía.