Schon im Mittelalter gab es einige Flussschiffe, die den Handel beschützen sollten. Auf das offene Meer wurde diese Flotte erst im 15. Jahrhundert ausgedehnt, als einige polnische Freibeuter 1463 die Flotte des Deutschen Ordens besiegten. Ab 1601 wurde eine geregelte Flotte aufgebaut, die 1627 einen Teil der schwedischen Flotte bei Kloster Oliva besiegte. Die Polnischen Teilungen beendeten die Existenz einer eigenständigen polnischen Marine.