Die Marinekameradschaft Zweibrücken wurde am 20.11.1990 unter Federführung von KptLt. Helmut Herzig als 'Marinekameradschaft Zweibrücken 1990 e.V.' gegründet. Zwei Jahre später, am 07.11.1992 mit Genehmigung der Fam. Suhren, wurde der Zusatz 'Teddy Suhren' aufgenommen. 'Teddy Suhren', mit richtigem Namen 'Reinhard Suhren', war UBoot Kommandant von U564 im zweiten Weltkrieg. Seinen Beinamen 'Teddy' bekam Suhren durch seinen 'speziellen Seemannsgang', den er beim schlendern im Hafen aufzeigte.

U564 war das Patenboot der Stadt Zweibrücken. Im Rahmen dieser Patenschaft besuchte 'Teddy Suhren' zweimal mit seiner Mannschaft (1941 und 1942) Zweibrücken und trug sich zusammen mit seiner Besatzung in das Goldene Buch der Stadt ein. Die MK feierte am 11. Oktober 2015 das 25. Jahr seines Bestehens und ist ab 01.01.1991 dem Deutschen Marinebund zugehörig.

'Amicale des MARINS et Cols Bleus du Boulonnais et Environs' im Rathaus der Zweibrücker Partnerstadt. Boulogne-sur Mer liegt an der Mündung der Liane in den Ärmelkanal im französischen Departement Pas-de-Calais. Eine weitere Partnerschaft wurde am 25.10.2009 im Rathaus des französischen Ortes Sarralbe mit der 'Amicale de la Marine de Sarralbe' geschlossen. Sarralbe ist eine französische Gemeinde im Departement 'Moselle' und liegt, wie der Name schon sagt, an dem Zusammenfluss von 'Saar' und 'Albe'