Die italienische Marine steht in direkter Nachfolge der Marine des Königreiches Sardinien-Piemont. Als Vorläufer des San-Marco-Regiments gilt das 1713 aus dem Regiment "Nizza" entstandene Marineinfanterie-Regiment "La Marina", das an den europäischen Erbfolgekriegen des 18. Jahrhunderts teilnahm und im Ersten Koalitionskrieg in Ligurien kämpfte, bis es 1796 den Revolutionstruppen Napoleons unterlag. Nach der Wiederaufstellung im Jahr 1814 kam es als (7.) Infanterieregiment "Cuneo" zum Heer und nahm als solches mit Marinepersonal am ersten italienischen Unabhängigkeitskrieg teil. Kurz vor der Einigung Italiens entstand das Marineinfanterie-Bataillon "Real Navi", das 1861 zu einem Regiment vergrößert wurde und zusammen mit einem Bersaglieri-Regiment des Heeres bis 1878 die Marineinfanterie-Truppe "Fanteria Real Marina" bildete. Auch nach deren Auflösung gab es Marine-Füsiliere auf Kriegsschiffen und Marinestützpunkten, die aber in wesentlich kleineren Einheiten zusammengefasst waren. In dieser Form nahmen italienische Marineinfanteristen unter anderem an der Niederschlagung des Boxeraufstandes in China teil, sowie an der Landung in Libyen während des italienisch-türkischen Krieges.