A Banglades Haditengerészetet a bangladesi hadsereg részeként hozták létre a bangladesi háború idején
1971-es pakisztáni felszabadítási háború. Hivatalos létrehozásának dátuma 1971. július, a bangladesi szektorparancsnokok konferenciáján. 1971-ben, amikor Nyugat-Pakisztán brutális katonai elnyomást hajtott végre Kelet-Pakisztánban, a bangladesi felszabadítási háború már folyamatban volt. A pakisztáni haditengerészetben sok bengáli tengerész és tiszt átszökött, hogy megalapítsák a születő bangladesi haditengerészetet. Kezdetben két hajó volt, a "PADMA" és a "PALASH", és 45 tengerészeti személyzet. 1971. november 9-én hat kis járőrhajóból álló első haditengerészeti flottát vezették be. Ezek a hajók megpróbáltak rajtaütéseket hajtani végre a pakisztáni flottán, de tévedésből az indiai légierő ütötte le és elsüllyesztette őket 1971. december 10-én. A következő nagy támadás Mongla kikötőjére indult. A bangladesi haditengerészet hivatalos adatai szerint összesen 334 tengerész vett részt az újonnan létrehozott haditengerészetben, akik közül 22-en meghaltak.