A história da Banda Sinfônica do Corpo de Fuzileiros Navais começou com a primeira Banda de Música da Marinha, que surgiu oficialmente em 1872, com origem na música marcial. Em 1965, foi denominada Banda de Concerto do Corpo de Fuzileiros Navais e, em 1974, durante um concerto em comemoração ao 166° aniversário do Corpo de Fuzileiros Navais, no Theatro Municipal do Rio de Janeiro, recebeu o nome de Banda Sinfônica do CFN, sua denominação atual. Hoje, a Banda Sinfônica possui um vasto repertório, com os mais variados gêneros musicais, os quais se estendem do erudito ao popular.

Atualmente, é constituída por aproximadamente 100 componentes, todos Fuzileiros Navais, homens e mulheres músicos concursados, servindo na Companhia de Bandas do Batalhão Naval, localizada na histórica Fortaleza de São José da Ilha das Cobras, no Centro do Rio de Janeiro (RJ), construída em 1736. Há instrumentos de percussão variados, de sopro, de cordas e de palhetas, que fazem da Banda Sinfônica um grupo único, capaz de executar de peças eruditas a clássicos populares, com arranjos de extrema qualidade e de alto grau de complexidade de execução musical. A Banda se faz acompanhar de um coro de cerca de 25 outros músicos e de cantores solistas altamente qualificados e de timbres de voz singulares, totalizando mais de 120 músicos.

Cabe destacar, dentre as apresentações no exterior, o concerto sinfônico para a Rainha Elizabeth II no Palácio de Buckingham, na Inglaterra, em 1952; o concurso de bandas na cidade de Hamburgo, na Alemanha, em 1974; o 5° Festival Internacional de Bandas Militares em Modena, na Itália, em 1996; o 1° Festival Internacional da Cultura da Tríplice Fronteira em Puerto Iguazu, na Argentina, em 2004; o ano do Brasil na França em 2005; e nas comemorações dos 60 anos de independência de Israel em 2008.

Já no Brasil, ocorrem inúmeras apresentações em diversas capitais do País e, anualmente, desde 1974, por ocasião do Aniversário do Corpo de Fuzileiros Navais, a Banda Sinfônica se apresenta em uma noite de gala no Theatro Municipal do Rio de Janeiro. Dessa forma, a boa música é difundida de maneira positiva, alcançando diferentes setores da sociedade, promovendo o acesso à cultura e enaltecendo o nome da MB.