Początek wojenno-morskiej obecności Polski datuje się na 1463, kiedy to zaimprowizowane oddziały elbląsko-gdańskie pokonały flotę krzyżacką w bitwie na Zalewie Wiślanym. W 1561, w odpowiedzi na manifest królewski powstała zorganizowana flota kaperska, zwana także flotą strażników morza. Podjęto też wtedy budowę pierwszego polskiego okrętu – galeonu „Smok”. Od 1601 zaczęto budować pierwsze zawodowe siły morskie – królewską flotę wojenną, która prowadziła działania przeciwko Rosjanom i Szwedom. Największym i zarazem ostatnim zwycięstwem okrętów królewskich było pokonanie eskadry szwedzkiej w bitwie pod Oliwą.
Krótko po odzyskaniu niepodległości w 1918 rozpoczęto budowę Marynarki Wojennej. Zamieszczony w Monitorze Polskim nr 217 z dnia 30 listopada 1918 roku podpisany przez Naczelnika Państwa Józefa Piłsudskiego rozkaz stwierdzał: „Z dniem 28 listopada 1918 roku [rocznica bitwy pod Oliwą] rozkazuję utworzyć Marynarkę Polską, mianując jednocześnie pułkownika marynarki Bogumiła Nowotnego Szefem Sekcji Marynarki Wojennej przy Ministerstwie Spraw Wojskowych”.