Der VkdL arbeitet bundesweit und ist gegliedert in Zweigvereine, Diözesan- und Landesverbände.
Der Bundesvorstand und die Vereinsleitung bestimmen die Richtlinien der Verbandsarbeit. Sie kommen entsprechend der Satzung mehrmals im Jahr zusammen, um über die verbandliche Arbeit zu beraten.
Dem Vorstand gehören an:
Der Vereinsleitung gehören an:
Der VkdL ist Mitglied im Christlichen Gewerkschaftsbund Deutschland (CGB).
Er vertritt dort die Schul- und Bildungspolitik.
Darüber hinaus arbeitet der VkdL in folgenden Gremien mit: