Bangladeshi merevägi loodi 1971. aasta Bangladeshis toimunud vabanemisõja ajal.
Pakistani vastu. Selle ametlik loomiskuupäev on 1971. aasta juuli Bangladeshis toimunud sektorikomandöride konverentsil. 1971. aastal, kui Lääne-Pakistan kehtestas Ida-Pakistanile julma sõjaväelise repressiooni, oli juba käimas Bangladeshi Vabastussõda. Paljud Bengali meremehed ja ohvitserid Pakistani mereväest lahkusid, et moodustada tekkiva Bangladeshi mereväe. Algselt oli kaks laeva, "PADMA" ja "PALASH", ja 45 mereväelast. 9. novembril 1971 võeti kasutusele esimene mereväe laevastiku, mis koosnes kuuest väikesest patrulllaevast. Need laevad püüdsid läbi viia rünnakuid Pakistani laevastikul, kuid India õhujõud tabasid neid ekslikult ja uputasid 10. detsembril 1971. Järgmine suur rünnak toimus Mongla sadamas. Bangladeshi mereväe ametlike andmete kohaselt oli värskelt loodud mereväes kokku 334 meremeest, kellest 22 hukkus lahingus.