Gegründet wurde der VDOB bereits quasi mit dem Vorgängerverband VdoP am 16.12.1989 in Lehnin, aus dem dann am 27.September 1992 der Landesverband hervorging. Eine Reihe von Gründungsmitgliedern sind heute noch Mitglieder im Verband. Aktuell sind 35 Mitgliedsunternehmen im VDOB organisiert und vertreten damit ca. 500 Fahrzeuge und über 1000 Mitarbeiter. Der VDOB e.V. ist als Landesverband Mitglied des Bundesverbandes der Omnibusunternehmen BDO, welcher am 23. August 1980 gegründet worden war.

Seit seiner Gründung kümmert sich der VDOB mit Nachdruck um alle branchenrelevanten Themen, wirkt bei der Gestaltung von Gesetzen und Verordnungen mit und profitiert dabei von seinem umfangreichen Netzwerk in der Branche als auch zu Politik und Verwaltung.