Nach Beendigung des Ersten Weltkrieges und der damit verbundenen Auflösung der stolzen k. u. k. Kriegsmarine durch die Siegermächte, bildeten sich mancherorts Soldatenverbände (Soldatenvereine), die das Ziel hatten, in die Heimat zurückkehrende Soldaten caritativ zu unterstützen, bzw. Hilfestellung zu leisten. Eine besondere soldatische Verbundenheit war bei den Angehörigen der ehemaligen k.u.k. Kriegsmarine vorhanden. Das beengte Leben an Bord, die gediegene Ausbildung und nicht zuletzt die langjährige Dienstzeit, verband die ehemaligen Seeleute zu einer starken Gemeinschaft, die auch im Zivilleben (aufgrund ihrer speziellen Ausbildung) ihren Mann stellten.
So ist es nicht verwunderlich, daß sich anfangs 1924 in SALZBURG ehemalige Marineure in einer "Runde" zusammenfanden, ihre Probleme diskutierten, und den "Marine-Verein-Salzburg" gründeten.
Der erste Landesverbandspräsident und Gründer des Marine-Vereins war Herr Korvettenkapitän Baron Ernst von PREUSCHEN.
Die Gründungsmitglieder waren die Kameraden:
Willi MAIER, Leo BERGER, Max MÜLLER, Adolf KARL, Leo LÖCKER, Josef BEHENSKY, Ing. Otto HOLZBAUER, Karl HAUSER, Hans DOBLER sen., Karl OSTERMAYER, Max HOFBAUER, Anton GRAFITSCH, Adolf HAWLICZEK, Hans ECKEL, Emil ENGELS, Hugo PUTZ, Hans LEDERER, Fitz LAMPRECHT, Karl SEITZ und Anton TSCHERNUTTER