بدأت الرغبة في تأسيس نادي بحري منذ عام 1963 من بعض الشباب الكويتي والكشافة البحرية ليحتضن رغباتهم بمزاولة الحرف والمهن الرياضية والبحرية وإحياء التراث البحري الكويتي ولشغل أوقات الفراغ ، وعندما أخذت فكرة التأسيس تتبلور بشكل جدي عقد المؤسسون اجتماع في 20/12/1965 بديوان عبدالرحمن السالم، وقد تقدم المؤسسون وهم
 عبدالعزيز غانم صقر القضيبي
 محمد عبدالرحمن السالم
 مساعد احمد الحداد
 حسين علي النجدي
 عبدالرحيم مشاري الياقوت
 علي معرفي صفر
 محمد علي غلوم الصراف
 عبدالله فهد الرشيد
 حسن محمد رجب أمين
 جاسم عبدالله النجادة
 محمد مبارك البنوان
 عبدالرحمن عبدالعزيز المضاحكة
 أنور عبدالله النوري
     بطلب إلى وكيل وزارة الشؤون الاجتماعية لتأسيس وإشهار النادي باسم النادي البحري الكويتي ، ووافقت الوزارة على طلب المؤسسين وصدر قرار الإشهار 12فبراير 1966 وتحت رقم 39-أندية وجمعيات نفع عام