Die VKM ist der Fachverband der kantonalen und städtischen Migrationsbehörden und vertritt die Interessen ihrer Mitglieder gegenüber Bundesbehörden, interkantonalen Konferenzen, Verbänden und der Öffentlichkeit. Gleichzeitig unterstützt die VKM ihre Mitglieder bei ihren Aufgaben im Vollzug des Ausländer- und Asylrechts des Bundes.

Mitglieder der VKM sind die Migrationsbehörden aller sechsundzwanzig Kantone der Schweiz und die kommunalen Migrationsbehörden mit kantonalen Kompetenzen sowie die Migrationsbehörde des Fürstentums Liechtenstein.

Die Mitgliederversammlung ist das oberste Organ der VKM und wählt den Vorstand. Der Vorstand besteht aus je zwei Vertreterinnen oder Vertretern der drei Regionalkonferenzen (Vereinigung der Migrationsämter der Ostschweiz und des Fürstentums Liechtenstein, Conférence des services de migration de la Suisse latine, Vereinigung der Migrationsämter der Nordwest- und Zentralschweiz) und der Präsidentin oder dem Präsidenten.

Die Geschäftsstelle der VKM unterstützt den Vorstand und führt die administrativen, finanziellen und koordinativen Belange der Vereinigung.

Die kantonalen und städtischen Migrationsbehörden sind – nebst der Mitgliedschaft im gesamtschweizerischen Verband – in drei regionenspezifischen Konferenzen vertreten. Diese fördern die regionale Zusammenarbeit.