تم إنشاء البحرية البنجلاديشية كجزء من قوات بنغلاديش خلال [[حرب تحرير بنغلاديش]] عام 1971 ضد [[باكستان]]. تاريخ إنشائها الرسمي هو يوليو 1971 خلال مؤتمر قادة قطاع بنغلاديش عام 1971 . في عام 1971 ، عندما فرضت باكستان الغربية حملة عسكرية وحشية في شرق باكستان ، كانت حرب تحرير بنغلادش جارية بالفعل. وانشق العديد من البحارة والضباط البنغاليين في البحرية الباكستانية ليشكلوا البحرية البنجلاديشية الوليدة. في البداية ، كانت هناك سفينتان ، PADMA و PALASH ، و 45 من أفراد البحرية. في 9 تشرين الثاني / نوفمبر 1971 ، كان أول أسطول بحري يتألف من ست سفن دورية . صغيرة حاولت هذه السفن تنفيذ غارات على الأسطول الباكستاني ، ولكن تم ضربها عن طريق الخطأ وإغراقها من قبل سلاح الجو الهندي في 10 ديسمبر 1971. تم شن الهجوم الرئيسي التالي على ميناء مونجلا . ووفقًا للأرقام الرسمية من البحرية البنجلاديشية ، فإن ما مجموعه 334 بحارًا كانوا متورطين مع البحرية التي تم إنشاؤها حديثًا ، حيث تم قتل 22 بحارًا.
