De band werd in 1978 opgericht door een aantal leden van de voormalige Brassband Rotterdam. Al snel bleek dat Brassband Rijnmond muzikale potentie had. Onder leiding van de 1e dirigent Paul Kirby en later Danny Oosterman werden er in de eerste 5 jaar van haar bestaan al diverse successen behaald. In de begin jaren werd er met succes deelgenomen aan het Vara’s Brassband Festival en de KNF (top)concoursen.

Brassband Rijnmond - De Klimmende Bever 1985 o.l.v. Lambert Niesten

Gedurende haar bestaan heeft de band onder leiding gestaan van een aantal zeer vermaarde en kundige dirigenten, zoals Danny Oosterman, Jaap Koops, Lambert Niesten, George Wiegel, Anno Appelo, Erik Janssen, Ivan Meylemans en Erik van de Kolk. Er werd vrijwel jaarlijks deelgenomen aan de Nederlandse Brassband Kampioenschappen met in de beginjaren na 1982 redelijk tot goede prestaties. In 1985 werd op de Nederlandse Brassband Kampioenschappen een tweede plaats behaald. Mede op grond van dit resultaat werd al in het jaar 1986 deelgenomen aan de Europese Brassband Kampioenschappen in Cardiff (Wales). Brassband Rijnmond behaalde in Cardiff een zeer verdienstelijke 6e plaats.

Vanaf 2004 brak er voor de band een succesvolle periode aan. Er werden goede concerten gehouden en er werden boeiende en aansprekende cd’s opgenomen. Onder leiding van Erik Janssen werd in 2004 voor het eerst in de historie van Brassband Rijnmond de kampioensbeker behaald en hierdoor kon de band zich kampioen van Nederland noemen. Dit behaalde succes was de kroon op het werk van bandleden en dirigent. Een historisch hoogtepunt voor de band was het optreden tijdens de Europese Brassbandkampioenschappen in Groningen in 2005. Hier werd een zeer fraaie 5e plaats behaald in een Europees topveld van brassbands.

Brassband Rijnmond - Europese Brassband Kampioenschappen 2005 o.l.v. Erik Janssen

Het kampioenssucces werd nog eens herhaald in het jaar 2008. In dit jaar werd de band onder leiding van Ivan Meylemans (met Anno Appelo als repetitor) voor de 2e maal kampioen van Nederland. Brassband Rijnmond werd een band die niet alleen nationaal maar ook internationaal aan de weg timmerde.

Bij de EBK in Oostende werd in april 2009 een zeer aansprekende 4e plaats behaald en niet te vergeten werd Brassband Rijnmond 3 keer op een rij Frans Open kampioen in het mooie plaatsje Amboise. Ook het laatste galaconcert van de band in Amboise was een uitzonderlijke belevenis zowel voor leden, dirigent als het publiek. Tijdens dit concert werd tot maar liefst tot half een ’s nachts doorgespeeld in een volle en zeer warme zaal. De zaal was laaiend enthousiast over het optreden van Brassband Rijnmond en kreeg er geen genoeg van.

 
Brassband Rijnmond - Europese Brassband Kampioenschappen 2009 o.l.v. Ivan Meylemans

Na het afscheid van Ivan werd de draad weer opgepakt door Anno Appelo. Met Anno Appelo had de band reeds een stevige band, aangezien hij als repetitor verbonden was aan de band. Inmiddels werd naast Anno de jonge en zeer enthousiaste Erik van de Kolk bij Brassband Rijnmond aangesteld. Onder zijn leiding werden diverse successen behaald, waaronder de winst bij de French Open in 2014 en tweemaal de winst tijdens de Dutch Open Brassband Championships in 2015 en 2016. Sinds april 2020 staat de band onderleiding van Chris Derikx. 

Brassband Rijnmond - Dutch Open Brassband Championships 2016 o.l.v. Erik van de Kolk