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 todo el litoral español, Portugal, Francia, Italia, costa occidental de África, Océano Índico y Latino América.