Zu Beginn des Jahres 1986 begann eine kleine Gruppe begeisterter Blechbläser im Kollegenkreis Mitglieder für den Aufbau einer Brass Band in der Region Bern zu suchen. Da bereits früher ähnliche Versuche von dritter Seite gescheitert waren, galt die Region Bern diesbezüglich eher als schwieriges Terrain. Trotzdem sollte talentierten und motivierten Bläsern und Bläserinnen eine zusätzliche Herausforderung zu ihrem musikalischen Alltag geboten und die Brass-Band-Musik in der Region Bern bekannt gemacht werden.

Im Mai 1986 probte die neue Brass Band zum ersten Mal unter der Leitung von Hugo Staudenmann, welcher zu dieser Zeit auch noch die Knabenmusik Bern sowie das Spiel des Inf Rgt 14 leitete. Die Proben fanden anfänglich nur alle zwei bis drei Wochen statt; die Mitglieder und auch das Probelokal wechselten häufig. Der erste öffentliche Auftritt erfolgte nach einjähriger Probenarbeit im Frühjahr 1987 in Bätterkinden. Im Herbst desselben Jahres nahm die noch junge Brass Band zum ersten Mal am Schweizerischen Brass Band Wettbewerb (damals noch im Kursaal Bern) teil.

Nach drei Jahren hatte sich die turbulente Startphase soweit beruhigt, dass am 25. Juni 1989 unter dem Namen "Regional Brass Band Bern" (RBB) ein Verein mit Sitz in Bern gegründet werden konnte. Gemäss den damals verfassten Statuten bezweckt der Verein:

    1. die Förderung der Brass Band Musik in der Region Bern
    2. die musikalische Entwicklung und Weiterbildung seiner Mitglieder
    3. die Pflege der Kameradschaft unter seinen Mitgliedern.

Seit diesem Zeitpunkt ist die Regional Brass Band Mitglied des Bernischen Kantonal-Musikverbandes (BKMV) sowie des Schweizerischen Brass Band Verbandes (SBBV).

Zu einer richtigen Brass Band gehören stets auch Reisen ins Ausland. Bei ihrem ersten Auftritt jenseits der Schweizer Grenze im Jahr 1993 konnte die RBB auch gleich einen grossen Erfolg feiern: Sie gewann am Survento Brass Band Festival, einem Wettbewerb für Unterhaltungsmusik in Surhuisterveen NL, gegen starke holländische Konkurrenz den ersten Preis.
Auch in den Jahren 1996 bzw. 1997 war die RBB in Sachen Brass Band Musik im Ausland unterwegs: Im Juni 1996 für drei Konzerte in Ober-Möhrlen und Bad Nauheim (Deutschland). Die Standing-Ovations des rund 1000-köpfigen Publikums am Samstagabend im Schlosshof Ober-Möhrlen dürfte zu den eindrücklichsten Erlebnissen der Vereinsgeschichte gehören. Im Juni 1997 nahm die RBB zum zweiten Mal am Survento Festival in Surhuisterveen NL teil und erreichte diesmal den zweiten Rang in der Sektion B (1. Klasse).

Als Highlights in die Vereinsgeschichte der RBB sind sicherlich die beiden Teilnahmen an den Whit Friday Contests 2000 und 2006 in England, dem Kernland der Brass Band Musik, eingegangen. Nebst diversen kameradschaftlichen Höhenflügen beeindruckte bei beiden Teilnahmen die unglaubliche, ja stürmische Begeisterung des einheimischen Publikums. Nach dem 1. Preis beim Einmarsch in Greenfield im Jahr 2000 konnte die RBB bei ihrer zweiten Whit Friday-Teilnahme im Juni 2006 die Tagessiege für den Einmarsch in Uppermill und in Lydgate sowie für die Aufführung des in England äusserst beliebten Konzertmarsches "The President" (William German) in der 1. Klasse in Scouthead einheimsen.
Im Frühjahr 2002 besuchte die RBB das Elsass, wo sie anlässlich ihrer Konzerte in Dannemarie und Guebwiller die hiesige Zuhörerschaft in ihren Bann zu ziehen vermochte. Am French Open 2003 in Amboise (bei Tours) erreichte die RBB unter unvergesslichen "Sauna"-Bedingungen den zweiten Rang in der Kategorie Excellence (1. Klasse). Das anschliessende Platzkonzert stellte den zweiten musikalischen "Hitze"-Höhepunkt eines Festivals dar, dessen Rahmen ganz von der französischen Mentalität geprägt wurde.

Seit 1987 nimmt die RBB mit teilweise beachtlichem Erfolg am Schweizerischen Brass Band Wettbewerb teil. In den letzten Jahren konnte sie sich regelmässig im ersten Drittel der 1. Stärkeklasse klassieren. Das bisher beste Resultat erreichte die RBB bei ihrer Teilnahme im November 2003. Mit dem Teststück "Journey into Freedom" von Eric Ball erspielte sie sich den 1. Rang in der 1. Klasse (unter 19 teilnehmenden Bands). In den Jahren 1999, 2004 und 2005 erreichte die RBB jeweils den 2. Rang, 2007 den 3. Rang sowie 2001 den 4. Rang.
Daneben nimmt die RBB gelegentlich an Unterhaltungs-Wettbewerben teil, bei denen nebst der Musik auch die Präsentation bzw. die Show bewertet wird. In Surhuisterveen NL (1993 und 1997) sowie in Menznau LU (1995) erreichte die Regional Brass Band Bern dabei ausnahmslos Podestplätze.

Bei ihrer erstmaligen Teilnahme an einem Kantonalen Musikfest in Huttwil im Juni 1999 errang die RBB den 2. Rang in der Kategorie 1.Klasse - als bester bernischer Verein hinter einem luzernischen Gastverein. Auch die zweite Teilnahme an einem kantonalen Musikfest gestaltete sich für die RBB sehr erfolgreich, konnte sie sich doch im Juni 2004 in Belp erstmals als Siegerin feiern lassen, und dies nebst der Konzertmusik auch in der Marschmusik.