本會於民國59年7月10日在全國船聯會的輔導協助下正式成立,為了與全國船聯會的業務密切協調配合,兩會合署辦公,最初會址設於台北市忠孝西路1段87號3樓,嗣於民國62年9月1日遷至台北市重慶南路1段10號台企大樓5樓現址。
本會成立之初,由當時招商局董事長曹仲周先生等15位業界領袖發起籌備,於民國59年7月10日召開成立大會,通過會章並選舉理、監事,結果由復興航業公司總經理趙璋先生擔任首屆理事長,其後在歷屆理事長徐人壽先生、楊璟璇先生、林省三先生、陳庭輝先生、張銘波先生、王龍雄先生、黃望修先生、何樹生先生、張正鏞先生、林文博先生、郭志成先生、鄭貞茂先生及現任理事長鄭正雄先生和各位理、監事先生共同努力下拓展會務,對於我國海運事業的發展以及國家經濟的繁榮均有極大的貢獻。