In Anlehnung an die dienstliche Organisation gliedert sich der VBB in neun Bereiche/Landesverbände und über 120 Standortgruppen im gesamten Bundesgebiet sowie im Ausland.
Sein oberstes Organ ist der Bundesvertretertag; er tritt im Zeitraum von jeweils fünf Jahren zusammen und bestimmt die Richtlinien der Verbandspolitik.
Dem Bundesvertretertag folgt der Bundesvorstand. Ihm gehören 34 Kolleginnen und Kollegen an. Der Bereichsvorstand kommt zwecks Berichterstattung und Beschlussfassung zwei Mal im Jahr zusammen.
Die Bundesleitung führt mit Unterstützung der Bundesgeschäftsstelle und unter Leitung der Bundesvorsitzenden die laufenden Geschäfte des Verbandes. Sie besteht aus 8 Mitgliedern und kann um zwei kooptierte Mitglieder erweitert werden. Mindestens einmal im Monat tagt die Bundesleitung und bespricht aktuelle Probleme und Maßnahmen des Verbandes.
Die Organe des Verbandes sind ständige Gesprächspartner des Bundesministeriums der Verteidigung, seiner Behörden und Dienststellen, der anderen Bundesministerien und der für ihre Arbeit wichtigen Ausschüsse des Parlaments bzw. der entsprechenden Abgeordneten im Deutschen Bundestag.