La Polena Shipping è nata nel 1969 in forma di ditta individuale e di agenzia marittima di mediazione compra-vendita navale e successivamente trasformata in società di capitale, aggiungendo allo scopo sociale quello di gestione tecnica ed armatoriale di navi da trasporto di carico secco, petroliere, navi da diporto e da pesca.
Nel corso dell'anno 2001 ha avuto la qualificazione di sicurezza per gestione tecnica di navi da carico dal Registro Italiano Navale (RINA) di Genova, ed e azienda affiliata alla Confederazione Armatori di Roma.