Pemuda maritim berdiri pada 23 July 2013. Berdasarkan SK Kemenkumhan APMI disahkan pada tanggal 10 Desember 2014. Di latar belakangi oleh kondisi maritim Indonesia yang belum juga mencapai kondisi optimal dalam berbagai sektor. APMI berdiri berdasarkan ideologi,  pemikiran dan gagasan untuk mendorong generasi muda menyadari peran pemuda dalam membangun maritim Indonesia. Berasal dari para alumni keilmuan maritim Indonesia dari beberapa perguruan tinggi. APMI bergerak atas latar belakang akademis, keilmuan maritim dan mengacu kepada berbagai kebijakkan serta kondisi  kekinian dan kedisinian maritim Indonesia. Harapan besar APMI dapat menjadi wadah penggerak dan pencerdasan pemuda maritim Indonesia.