باشگاه فرهنگی ورزشی ملوان نیروی دریایی بندر انزلی در سال 1348 و فقط در رشته فوتبال ، با حمایت ناوبان کریم رستگاری راد ( رییس وقت تربیت بدنی نیروی دریایی انزلی ) و با مربیگری آقای بهمن صالح نیا ( پدر ملوان ) که بازیکن تیم ملوان نیز بود ، تاسیس گردید. صالح نیا که معلم ورزش مدارس انزلی بود تیم را با جمعی از شاگردان خود تشکیل داد. ملوان که کار خود را از مسابقات دانش آموزی کشور و مسابقات استانی شروع کرده بود طی مدت کوتاهی پا به عرصه لیگ دسته اول کشور گذاشت و از همان ابتدا با ارائه بازیهای زیبا و کسب نتایج شایسته ، توجه همگان را به خود جلب نمود.
ملوان از سال 52 به بعد در تمام ادوار لیگ ایران حاضر بود و تنها در سال 75 بود که برای اولین بار در مسابقات لیگ فوتبال سقوط را تجربه کرد. ملوان در سال 78 برای دومین بار سقوط کرد. آنها برای سومین بار در سال 81 به دسته اول سقوط کردند. با اینحال یک کارنامه مثبت برای همیشه از ملوان در تاریخ فوتبال ایران ثبت شده است ، ملوان تا سال 80 بهترین تیم شهرستانی تاریخ لیگ ایران بوده است. گرچه بعد از آن سپاهان و فولاد ملوان را به پله سوم سکوی افتخار شهرستانیها بردند اما هنوز ملوان با کسب سه عنوان قهرمانی در جام حذفی کشور و 3 نایب قهرمانی ، صاحب رکوردی قابل توجه در تاریخ فوتبال کشور است. تا کنون استقلال 4 بار و تیمهای ملوان و پرسپولیس هر یک 3 بار موفق به کسب عنوان قهرمانی در جام حذفی شده اند.
انزلی شهر فوتبال در شمال کشور است که اگر نبود ملوان با آن همه ستاره ای که هر سال از دست می دهد جایی در بالاترین صحنه فوتبال کشور نداشت. خصوصیت بارز ملوان ظهور مداوم پدیده هاست و همین باعث می شود که ملوان حتی در ضعیف ترین وضعیت خود نیز قدرتش را به حریفان دیکته کند. انزلی ستاره ساز فوتبال ایران است و چنین است که هر تیم لیگ برتری یکی دو انزلی چی در ترکیب خود دارد.
در حال حاضر ملوان علاوه بر تیم فوتبال بزرگسالان دارای تیمهای فوتبال نونهالان مدرسه فوتبال، نوجوانان، جوانان، امید و تیمهای قایقرانی، بسکتبال و بوکس و نیز قایقرانی و فوتسال زنان می باشد؛ بطوری که بیش از 600 جوان شایسته زیر پوشش این باشگاه فعالیت می کنند.
نیروی دریایی جمهوری اسلامی ایران به پشتوانه فرماندهان ورزشدوست خود همچون امیر دریادار کوچکی ( فرماندهی محترم نیروی دریایی ارتش جمهوری اسلامی ایران ) ، دریادار سیاری ( جانشین فرماندهی محترم نیروی دریایی ارتش جمهوری اسلامی ایران ) ، تیمسار بهزادفر ( فرماندهی محترم منطقه چهارم دریایی ) ، فرماندهان سابق منطقه که اکنون نیز در سایر رده های ارتش یاور ملوانند ( تیمسار صفاری ، تیمسار فرهنگی ، تیمسار صادقپور ، جناب ناخدا عندا... و بسیاری دیگر ) ، همواره از تمام توان و امکانات خود برای حمایت هرچه بیشتر از باشگاه ملوان اقدام کرده است.
هواداران ملوان در انزلی و سراسر ایران و جهان ، همواره به امید حمایت هرچه بیشتر سازمانها و ارگانهای شهری و استانی جهت کسب افتخارات جدید توسط شیرمردان ملوان هستند و در این راه از هیچگونه خدمتی فروگذار نمی کنند ؛ مردم ورزشدوستی که ملوان را جزئی از زندگی خود می دانند و در شادی و غمهای آن شریکند.
افتخارات:
قهرمان جام حذفي 1369
قهرمان جام حذفي 1365
قهرمان جام حذفي 1355
نايب قهرمان جام حذفي
نايب قهرمان جام حذفي
نايب قهرمان جام حذفي