Die Aufgaben der Medizinischen Dienste und die Grundlagen ihrer Organisation sind im Sozialgesetzbuch zur Gesetzlichen Krankenversicherung (Fünftes Sozialgesetzbuch (SGB V)) und im Sozialgesetzbuch zur Sozialen Pflegeversicherung (Elftes Sozialgesetzbuch (SGB XI)) geregelt.

Seit 1. Juli 2021 ist der Medizinische Dienst Mecklenburg Vorpommern eine Körperschaft des öffentlichen Rechts. Gegründet wurde er 1991 als Medizinischer Dienst der Krankenversicherung Mecklenburg-Vorpommern e. V. in der Rechtsform eines eingetragenen Vereins.