Boluda Corporación Marítima tiene su origen en 1837 con la creación de Naviera Fos, compañía de transporte marítimo que operaba en puertos del Mediterráneo. En 1920, Vicente Boluda Marí funda una empresa de remolcadores que prestaba servicio en el puerto de Valencia.
En la década de los 80, Vicente Boluda Fos tomó las riendas de la empresa apostando por la internacionalización y la diversificación de sus actividades para permitir crecer y convertirla en lo que es hoy, una de las compañías de referencia en servicios marítimos globales, con presencia en Europa, costa occidental de África, Cabo Verde, Océano Índico y Latinoamérica.
Boluda Corporación Marítima se estructura en 2 divisiones empresariales: Boluda Towage (para el servicio de remolque) y Boluda Shipping (para el transporte marítimo y terrestre, y la logística portuaria).