Premuda nasce a Trieste nel 1907, quando questa storica città faceva ancora parte dell'Impero austro-ungarico. Nel primo statuto della società si legge che venne fondata con il nome di “Navigazione a Vapore” G.L. Premuda. Premuda era il nome del principale azionista della società armatoriale che secondo l'atto costitutivo doveva essere pubblica fin dall'inizio. Quindi, a differenza di molte altre compagnie di navigazione italiane, nel DNA della società c’è una inclinazione al pubblico, all’apertura ai frequenti cambiamenti della base di investitori e attenzione all'innovazione finanziaria. La sede legale è stata a Trieste fino al 2017, prima del trasferimento definitivo a Genova e il forte legame con questa città cosmopolita è testimoniato dalla recente denominazione della nuova nave ammiraglia chiamata “PS Trieste”. Dopo la sua fondazione, Premuda è riuscita a sopravvivere a due guerre mondiali e la sua crescita incessante è durata fino alla fine del 2007. In quell'anno, il patrimonio netto consolidato ha raggiunto il livello più alto di 207 milioni di euro dopo la distribuzione di un dividendo straordinario per celebrare il centenario di attività. Nel 2016 Pillarstone (filiale italiana di KKR) ne è diventata il principale investitore di riferimento acquisendo le esposizioni delle principali banche italiane nel riassetto finanziario complessivo, aprendo le porte ad una nuova ed inaspettata fase di sviluppo. Oggi l’obiettivo di Premuda è quello di salpare verso le nuove frontiere dello smart shipping globale, in primo luogo aumentando l’efficienza della flotta esistente e tenendo conto degli obiettivi IMO sulla riduzione delle emissioni di CO2 nello sviluppo del concetto di rinnovamento della flotta.