Am 10. November 1998 gründeten 30 Mitglieder der seit Anfang der 1990er Jahre aktiven Arbeitsgemeinschaft der Berliner Gesundheitsaufseher im Gesundheitsamt Pankow den damaligen „Berufsverband der Hygieneinspektoren Berlin-Brandenburg“ (BBGH).
Als Vertreterin der Ärzteschaft nahm die Vorsitzende des Verbands der Ärzte und Zahnärzte des öffentlichen Gesundheitsdienstes Berlin e. V., Frau Dr. Kleibeler, an der Gründungssitzung teil. In ihrem Beitrag betonte sie die Bedeutung einer starken beruflichen Interessenvertretung für Gesundheitsaufseher und Hygieneinspektoren, um den Berufsstand zukunftssicher weiterzuentwickeln.
Die Eintragung in das Vereinsregister beim Amtsgericht Charlottenburg erfolgte am 3. Januar 2000. Der Verband hat seinen Sitz in Berlin und ist seit Mai 1999 als Landesverband Berlin-Brandenburg Mitglied im Bundesverband der Hygieneinspektoren e. V.
Im Jahr 2012 wurde der Name des Verbandes durch Beschluss der Mitgliederversammlung an die allgemeinen beruflichen Entwicklungen angepasst. Die offizielle Eintragung der Namensänderung erfolgte am 25. März 2013 unter dem Aktenzeichen VR 19612 B. Seitdem trägt der Verband den Namen „Berufsverband der Hygieneinspektoren Berlin-Brandenburg e.V.“ (BHBB e.V.).