Формирование военно-морских сил Польши началось вскоре после провозглашения независимости Польши. После капитуляции Германии Польша получила несколько кораблей из состава немецкого военно-морского флота.
В 1920-е-1930-е годы количество кораблей в составе флота увеличилось.
18 апреля 1945 года в соответствии с декретом Крайовой Рады Народовой было создано Министерство обороны, 7 июля 1945 года было принято решение о создании военно-морского флота.
В начале апреля 1946 года СССР передал Польше 23 боевых корабля (9 тральщиков, 12 охотников за подводными лодками и 2 торпедных катера)[2].
ВМС Польши неоднократно участвовали в учениях объединённой Балтийской эскадры ОВД. В 1988 году ВМС ПНР взяли в аренду, а в 1993 выкупили БПК «Смелый», который был флагманом ВМС под названием «Warszawa». Списан в 2003 году[3].
Дивизион ракетных кораблей (пол.Dywizjon Okrętów Rakietowych)[6]
Дивизион подводных лодок (пол.Dywizjon Okrętów Podwodnych)
8-я флотилия береговой обороны им. вице-адмирала Казимира Порембского (пол.8 Flotylla Obrony Wybrzeża im. Wiceadmirała Kazimierza Porębskiego)[7], Свиноуйсьце
Бригада военно-морской авиации им. командора-поручика Кароля Тшаско-Дурского (пол.Brygada Lotnictwa Marynarki Wojennej im. kmdr. por. pil. Karola Trzaska – Durskiego)[8], Гдыня