Tentera Laut Kuwait telah ditubuhkan pada tahun 1961[3] tidak lama selepas Britain menamatkan status perlindungan negara ini selepas Operasi Vantage.
Semasa serangan ke atas Kuwait dan Operasi Desert Storm, Tentera Laut Kuwait hampir musnah sepenuhnya.[4][5] Pada permulaan serangan, Tentera Laut Iraq telah menawan dan menenggelamkan lima buah lancang serang laju peluru berpandu kelas TNC-45 Lürssen dan sebuah lancang serang laju peluru berpandu kelas FPB-57 Lürssen milik Kuwait.[6] Tentera Laut Kuwait juga kehilangan 20 buah kapal-kapal lain kepada Iraq semasa perang.[7]
Pada 11 November 2008, Pangkalan Tentera Laut Kuwait terletak di lokasi di mana perjanjian bersejarah ditandatangani iaitu Protokol Khawr Abd Allah atau juga dikenali sebagai Protokol KAA. Protokol KAA antara Tentera Laut Kuwait dan Tentera Laut Iraq merupakan perjanjian ketenteraan bilateral maritim pertama dan berjaya dalam mengkoordinasi dan menyah konflik penggunaan laluan air Khawr Abd Allah sejak sebelum permulaan Perang Teluk Parsi 1991. Protokol ini dibangunkan dan dianjurkan oleh Mejar David Hammond RM, seorang pegawai Tentera Laut Diraja Britain pada tahun 2008 dan ia kemudian diratifikasikan oleh kedua-dua pihak kerajaan Kuwait dan Iraq sebelum majlis tandatangan pada 11 November 2008. Ia kemudian dilaporkan kepada Kongres A.S pada bulan Disember 2008 dalam laporan dan teks berkenaan 'Measuring Stability and Security in Iraq' yang mana terdedah kepada akses awam berikutan kebocoran nota-nota diplomatik A.S.[8]
Lancang pendaratan, satu program perolehan untuk Tentera Laut Kuwait telah memasukkan perolehan dua buah lancang pendaratan sepanjang 64 m, sebuah lancang pendaratan sepanjang 42 m dan lima buah lancang pendaratan komposit sepanjang 16 m; kesemuanya akan dibina oleh ADSB di kawasan industri Mussafah (UAE). Di mana kesemuanya telah diserahkan kecuali sebuah lancang pendaratan 64 m yang diserahkan pada tahun 2017.[9]