Sejarah TNI-AL dimulai tanggal 10 September 1945, setelah masa awal diproklamasikannya kemerdekaan negara Indonesia, administrasi pemerintah awal Indonesia mendirikan Badan Keamanan Rakyat Laut ("BKR Laut"). BKR Laut dipelopori oleh pelaut-pelaut veteran Indonesia yang pernah bertugas di jajaran "Koninklijke Marine" (Angkatan Laut Kerajaan Belanda) pada masa penjajahan Belanda dan "Kaigun" pada masa pendudukan Jepang.