Der VOSU besteht aus dem Verbandsvorstand und den Verbandsmitgliedern.
Mitglied des Verbandes können natürliche und juristische Personen werden, welche in der Ostschweiz Sicherheitsdienstleistungen mit den erforderlichen Bewilligungen anbieten und dabei die Ziele des Verbandes anerkennen und zu fördern bereit sind.
Ausnahmsweise können auch natürliche Personen Mitglied werden, wenn sie den Zielen des Verbandes dienen können und von einem Mitglied vorgeschlagen werden.
Über die Aufnahme neuer Mitglieder im Verband entscheidet die Hauptversammlung der Mitglieder.
