Военно-морские силы Бангладеш были созданы как род войск в составе народно-освободительной армии Бангладеш, известной как «Мукти-бахини», во время войны за независимость против Пакистана. Официально они появились в 1971 году на встрече командиров военных округов Бангладеш. В 1971 году Западный Пакистан ввёл войска на территорию Восточного Пакистана, которые начали террор против местного населения, что и привело к началу войны. Бенгальские моряки из ВМС Пакистана массово дезертировали, создав собственный флот. Изначально в распоряжении бенгальцев было всего 45 человек и два корабля «Падма» и «Палаш». 9 ноября 1971 года был образован первый флот из шести малых патрульных судов, которые начали вести борьбу против пакистанского флота, однако 10 декабря 1971 года ВВС Индии по ошибке разбомбили этот флот. Следующая крупная атака была предпринята на город Монгла и его порт: по данным ВМС Бангладеш, в атаке участвовали 334 моряка, из них 22 погибли в бою.