Die spezielle Verbindung von TUDOR mit der französischen Marine reicht bis in das Jahr 1956 zurück, als der in Toulon ansässigen Gruppe für Unterwasserstudien und -forschung – auf Französisch Groupement d’Étude et de Recherches Sous-Marines (G.E.R.S.) – Modelle der Oyster Prince Submariner zur Bewertung vorgelegt wurden. Es handelte sich hierbei um Exemplare der Referenzen 7922 und 7923, die beide bis 100 Meter Tiefe wasserdicht und jeweils mit automatischen und manuellen Uhrwerken ausgestattet waren. Vom damaligen Leiter der G.E.R.S. wurde die Wasserdichtheit dieser Uhren in einem Brief als „perfekt“ und ihre Funktionsweise als „völlig korrekt“ beurteilt.
Die Taucheruhren von TUDOR entwickelten sich während dieser Frühzeit des Tauchens rasch weiter. 1959 führte die Marke mit der Referenz 7928 das Prinzip des Kronenschutzes ein, durch zwei Nocken aus Stahl als Teil des Uhrengehäuses, die den sensibelsten Punkt der Armbanduhr vor Erschütterungen schützen sollten. Die französische Marine übernahm dieses neue Modell seit dem Erscheinen der ersten Version mit den berühmten „Square Crown Guards“. Mehrere Ausführungen der Referenz 7928 folgten und wurden von Tauchern der Marine nationale genutzt.
1969 wurde mit der Referenz 7016 eine neue Ästhetik in die Modellinie der Marke eingeführt, die künftig stilprägend für TUDOR Taucheruhren sein sollte. Es handelt sich hierbei um eine Kombination von mit Leuchtmasse versehenen quadratischen Indizes und eckigen Zeigern, die später von Sammlern aufgrund ihrer Ähnlichkeit mit der Form einer Schneeflocke den Spitznamen „Snowflake“-Zeiger erhielten. Dank dieses neuen Designs war es möglich, mehr Leuchtmasse auf den Zifferblättern und Zeigern aufzubringen. Dadurch konnte die Leuchtdauer erhöht werden – eine wesentliche Verbesserung für die Taucher der französischen Marine. 1974 war die Referenz 7016 auch die erste TUDOR Taucheruhr, die die typische Gravur „TUDOR M.N.“ besaß. Diese Markierungen, die aus den Initialen „M.N.“ und dem Ausgabejahr in Ziffern bestehen, besitzen heute nahezu Kultstatus und stellen ein beliebtes Sammlerstück für Sammler von Militäruhren dar.