Il legame con la famiglia Grimaldi con il mare risale al 1348, quando la regina Giovanna I donò ai fratelli De Grimaldis una preziosa reliquia in oro massiccio, come garanzia per il noleggio di tre navi.
Nel 1947 Guido e i fratelli Grimaldi crearono una nuova società armatoriale acquistando una nave Liberty, dando vita a una delle più importanti flotte private europee.
Negli anni seguenti, vista la crescente richiesta di servizi più confortevoli da parte dei passeggeri, la flotta fu migliorata grazie all’inclusione di nuove e moderne navi di linea.
L’espansione nel settore Ro/ro nel trasporto di veicoli ha avuto origine nel 1969, quando il Gruppo ha lanciato un servizio di linea regolare tra l’Italia e il Regno Unito, che ottenne ben presto la fiducia delle maggiori imprese automobilistiche che avevano necessità di trasportare i propri veicoli tra il Nord Europa ed il Mediterraneo.
Negli ultimi quarant’anni il trasporto di merci rotabili ha rappresentato la forza trainante per la crescita del Gruppo, che si è organizzato con terminal esclusivi per le linee non solo nel Mediterraneo e nel Nord Europa, ma anche in Africa, Sud America e Nord America.
Oggi la Grimaldi Compagnia di Navigazione SpA ha sede legale a Palermo dove, oltre alla sede legale, è legata alla Famiglia Brucato, storica impresa portuale, nella proprietà della Palermo Euro Terminal, suo partner nel porto.

L’impresa portuale Brucato è presente dal 1761 in porto, secondo i documenti d’archivio, ed opera successivamente nel settore marittimo anche con piccoli bastimenti propri.
Nel secolo scorso è impresa portuale per i maggiori Armatori internazionali e per quella che diventerà la grande flotta pubblica italiana. La famiglia Brucato ha un ampia esperienza nelle operazioni portuali di qualsiasi tipo di nave. Il suo personale è in grado di soddisfare qualsiasi esigenza di sbarco e imbarco richiesta dall’Armatore nel porto di Palermo ed è stata  autorizzata ad operare anche nel porto di Termini Imerese.
Oggi la famiglia Brucato, con la Palermo Euro Terminal, si è specializzata nel settore Ro-Ro e delle navi traghetto, con la relativa attrezzatura meccanica di trattori portuali, lift e carrelli, pedane di scarico per vagoni ferroviari. Nel settore logistico è anche autotrasportatore conto terzi in grado di offrire servizi veloci e puntuali realizzati secondo le specifiche necessità dei clienti anche per spedizioni marittime e ferroviarie, trasporti di auto e di containers, collegamenti su strada fra tutte le località della Sicilia.